timtyler comments on AI cooperation in practice - Less Wrong

26 Post author: cousin_it 30 July 2010 04:21PM

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

Comments (157)

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

Comment author: Vladimir_Nesov 31 July 2010 10:37:40AM 2 points [-]

You don't specify the implementation of "proves(code, maxsteps)".

Nothing depends on the details of proof verifier, since it completely covers all proofs up to some length, a set of proofs which is completely defined by the logical language. The arguments of proves(-,-) determine its value (and it's even a primitive recursive function).

Comment author: timtyler 31 July 2010 05:51:41PM *  -2 points [-]

...but the the "logical language" is not specified! That is one of the implementation details that is missing in the problem specification.

Comment author: Vladimir_Nesov 31 July 2010 05:53:27PM *  7 points [-]

...but the the "logical language" is not specified! That is one of the implementation details that is missing in the problem specification.

You know, there are always unstated assumptions, like sanity of the reader.

Comment author: timtyler 31 July 2010 07:15:48PM *  -1 points [-]

Usually, when posing puzzles, it is best to try to minimise the number of unstated assumptions the solution depends upon - or there won't be a unique answer.