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.

Lumifer comments on Approximating Solomonoff Induction - Less Wrong Discussion

6 Post author: Houshalter 29 May 2015 12:23PM

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

Comments (45)

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

Comment author: ThisSpaceAvailable 02 June 2015 04:00:44AM 1 point [-]

You can't do an exhaustive search on an infinite set.

Comment author: Lumifer 02 June 2015 04:57:34AM 0 points [-]

You can't do an exhaustive search on an infinite set.

I haven't seen any infinite sets in reality.

Comment author: ThisSpaceAvailable 04 June 2015 10:30:42PM -1 points [-]

The set of possible Turing Machines is infinite. Whether you consider that to satisfy your personal definition of "seen" or "in reality" isn't really relevant.