Eugine_Nier comments on Can somebody explain this to me?: The computability of the laws of physics and hypercomputation - Less Wrong

12 Post author: ChrisHallquist 21 April 2013 09:22PM

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

Comments (53)

You are viewing a single comment's thread. Show more comments above.

Comment author: Qiaochu_Yuan 22 April 2013 02:11:45AM 2 points [-]

The laws of physics as we understand them appear to be computable

Well, this is a pretty weak statement. If someone wrote down a version of the laws of physics that wasn't computable, you wouldn't be able to use it to compute any predictions, so no one would use such laws.

Comment author: Eugine_Nier 22 April 2013 02:34:16AM 2 points [-]

It's not hard to wright down hypothetical non-computable that can nonetheless be tested. Note in particular that while both QM and GR are both theoretically computable, actually computing anything beyond the absolute very simplest examples with either of them is beyond our ability.