ThisSpaceAvailable comments on Estimating the kolmogorov complexity of the known laws of physics? - Less Wrong

10 Post author: Strilanc 08 July 2013 04:30AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (46)

You are viewing a single comment's thread.

Comment author: ThisSpaceAvailable 15 July 2013 01:07:49AM 1 point [-]

If we're talking about the size of a program to simulate the universe, isn't there good evidence that it's not Turing computable? My understanding is that solving Newton's equations for more than two bodies is not computable, to take just one example.

Comment author: Strilanc 15 July 2013 06:40:01AM *  2 points [-]

You're confusing chaos with incomputability. Chaos has to do with mixing, error amplification, and imperfect initial conditions. Incomputability has to do with abstract problems and whether or not they can solved by computers.

In any case, even if the standard model was an approximation of truly Turing-incomputable physics laws... I still want to know what its Kolmogorov complexity is.

Comment author: gwern 15 July 2013 01:24:00AM 1 point [-]

My understanding is that solving Newton's equations for more than two bodies is not computable, to take just one example.

What do you mean?

Comment author: Strilanc 15 July 2013 06:40:49AM 0 points [-]

It's a reference to the three body problem, confusing incomputability with chaos.