nyan_sandwich comments on Will the world's elites navigate the creation of AI just fine? - Less Wrong

20 Post author: lukeprog 31 May 2013 06:49PM

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

Comments (266)

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

Comment author: [deleted] 02 June 2013 10:04:10PM *  2 points [-]

Albeit if "AI-complete" is taken in a sense of generality and difficulty rather than "human-equivalent" then I agree much more strongly, but this is correspondingly harder to check using some neat IQ test or other "visible" approach that will command immediate, intuitive agreement.

This seems implied by X-complete. X-complete generally means "given a solution to an X-complete problem, we have a solution for X".

eg. NP complete: given a polynomial solution to any NP-complete problem, any problem in NP can be solved in polynomial time.

(Of course the technical nuance of the strength of the statement X-complete is such that I expect most people to imagine the wrong thing, like you say.)