Strange7 comments on Dreams of AIXI - Less Wrong

-1 Post author: jacob_cannell 30 August 2010 10:15PM

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

Comments (145)

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

Comment author: rhollerith_dot_com 01 September 2010 04:50:55AM *  0 points [-]

Well, that's easy -- just feed it a circular list.

Nice catch, wnoise.

But for those following along at home, if I had been a more diligent in my choice, (i.e., if instead of "Scheme", I had said, "a subset of Scheme, namely, Scheme without circular lists") there would have been no effective answer to my challenge.

So, my general point remains, namely, that a sufficiently careful and skilled programmer can deliver a program guaranteed to halt and guaranteed to have the useful property or properties that the programmer intends it to have without the programmer's ever having run the program (or ever having copied the program from someone who ran it).

Comment author: Strange7 01 September 2010 05:14:02AM 2 points [-]

if I had been a more diligent

And that's why humans will continue to need debuggers for the indefinite future.

Comment author: rhollerith_dot_com 01 September 2010 05:55:10AM *  1 point [-]

And that is why wnoise used a debugger to find a flaw in my position. Oh, wait! wnoise didn't use a debugger to find the flaw.

(I'll lay off the sarcasm now, but give me this one.)

Also: I never said humans will stop needing debuggers.