Less Wrong is a community blog devoted to refining the art of human rationality. Please visit our About page for more information.

Doug_S. comments on GAZP vs. GLUT - Less Wrong

33 Post author: Eliezer_Yudkowsky 07 April 2008 01:51AM

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

Comments (166)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Doug_S. 10 April 2008 01:20:00AM 0 points [-]


The set of Turing machines is countably infinite.

If I ran a computer program that systematically emulated every Turing machine, would I thereby create every possible universe?

For example:

max = 1;
while (1) {
n = n+1;
if (n > max)
{max = max + 1; n = 1;}

(In other words, the pattern of execution goes 1,1,2,1,2,3,1,2,3,4, and so on. If you wait long enough, this sequence will eventually repeat any number you specify as many times as you specify.)

Of course, you'd need infinite resources to run this for an infinite number of steps...

Comment author: Peterdjones 21 November 2012 01:03:53PM *  2 points [-]

Congratulations, you have reinvented the universal dovetailer