Tom_McCabe2 comments on Qualitatively Confused - Less Wrong

26 Post author: Eliezer_Yudkowsky 14 March 2008 05:01PM

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

Comments (77)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Tom_McCabe2 15 March 2008 05:52:44PM 0 points [-]

"because they are incapable of conceiving that any event whatsoever in the outside universe could change the computational structure of their own operations."

Self-modifying systems are Turing-equivalent to non-self-modifying systems. Suppose you have a self-modifying TM, which can have transition functions A1,A2,...An. Take the first Turing machine, and append an additional ceil(log(n)) bits to the state Q. Then construct a new transition function by summing together the Ai: take A1 and append (0000... 0) to the Q, take A2 and append (0000... 1) to the Q, and so on and so forth (append different things to the domain and codomain Q when that particular state leads to self-modification). This non-self-modifying machine should replicate the behavior of the self-modifying machine exactly, as every computation is equivalent to the self-modifying machine.