You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Nisan comments on Polarized gamma rays and manifest infinity - Less Wrong Discussion

16 Post author: rwallace 30 July 2011 06:56AM

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

Comments (50)

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

Comment author: Nisan 30 July 2011 07:31:32AM 1 point [-]

An alternative interpretation of the halting oracle hypothesis that does involve a manifest infinity: There is a program of infinite length (and infinite information content) that solves the halting problem. It contains all the digits of Chaitin's constant.

Comment author: rwallace 30 July 2011 08:12:49PM 1 point [-]

Yeah. I'm actually prepared to bite the bullet on that version of it, and say Solomonoff induction is correct in dismissing infinitely long programs as infinitely improbable. What bothers me is the version of it that gets the same results with a finite program plus infinite computing power, together with the gamma ray observations that suggest our universe may indeed be using infinite computing power.