What are the differences between Blum and Kolmogorov complexities?

  • Level: Graduate 
  • Thread starter Dragonfall
  • Start date
  • Tags Tags
    Kolmogorov
1 reply · 3K views · last reply
Dragonfall
Messages
1,023
Reaction score
5
Are they equivalent in some sense?
 
There must be some way out of here, said the Joker to the Thief