gwern comments on Searching for Bayes-Structure - Less Wrong

19 Post author: Eliezer_Yudkowsky 28 February 2008 10:01PM

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

Comments (44)

Sort By: Old

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

Comment author: xrchz 03 November 2009 12:45:17AM *  1 point [-]

Thanks for the reply. I want to follow a related issue now.

So are all natural processes computable (as far as we know)?

I want to know whether the question above makes sense, as well as its answer (if it does make sense).

I have trouble interpreting the question because I understand computability to be about effectively enumerating subsets of the natural numbers, but I don't find the correspondence between numbers and nature trivial. I believe there is a correspondence, but I don't understand how correspondence works. Is there something I should read or think about to ease my confusion? (I hope it's not impenetrable nonsense to both believe something and not know what it means.)

Comment author: gwern 03 November 2009 01:22:39AM 1 point [-]

I have trouble interpreting the question because I understand computability to be about effectively enumerating subsets of the natural numbers, but I don't find the correspondence between numbers and nature trivial. I believe there is a correspondence, but I don't understand how correspondence works. Is there something I should read or think about to ease my confusion? (I hope it's not impenetrable nonsense to both believe something and not know what it means.)

A hard question. I know no good solid answer; people have tried to explain 'why couldn't that rock over there be processing a mind under the right representation?' It's one of those obscene questions - we know when a physics model is simulating nature, and when a computation is doing nothing like simulating nature, but we have no universally accepted criterion. Eliezer has written some entries on this topic, though I don't have them to hand.