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

Sebastian_Hagen2 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: Sebastian_Hagen2 07 April 2008 05:34:29AM 3 points [-]

And while a Turing machine has a state register, this can be simulated by just using N lookup tables instead of one lookup table. It seems like we have to believe that 1), the mathematical structure of a UTM relative to a giant lookup table, which is very minimal indeed, is the key element required for consciousness, ...

TMs also have the notable ability to not halt for some inputs. And if you wanted to precompute those results, writing NULL values into your GLUT, I'd really like to know where the heck you got your Halting Oracle from. The mathematical structures are very different. For a UTM, the problem of whether it will halt for an arbitrary input is undecidable; in a GLUT with NULL values, you can just look up the input string and are done.

Comment author: Peterdjones 22 November 2012 09:59:33AM 1 point [-]

A GLUT AGI need not be a UTM, since most people have limited ability to execute programmes in their heads. You can write in "huh? I've lost track" for most answers to "what do you get if you execute the folowing programme steps".