a thoughtful web.
Good ideas and conversation. No ads, no tracking.   Login or Take a Tour!
comment
mk  ·  4597 days ago  ·  link  ·    ·  parent  ·  post: Kolmogorov Complexity, Causality And Spin
    Consequently, the physical laws are nothing but a low-pass filter for small values of Kolmogorov Complexity.

Gotta love arxiv.

    Definition: The Kolmogorov complexity of a string , denoted is the length of the shortest program which outputs given no input.

Still getting my head around the meaning of this. It seems so language dependent, and not just computer language. Is

  print "01" * 25
a name for 01010101010101010101010101010101010101010101010101? (Not asserting it is, just not sure that it isn't.)