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

RichardKennaway comments on My Childhood Role Model - Less Wrong

29 Post author: Eliezer_Yudkowsky 23 May 2008 08:51AM

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

Comments (59)

Sort By: Old

You are viewing a single comment's thread.

Comment author: RichardKennaway 24 May 2008 09:43:56AM 1 point [-]

Robin Z: What we are looking for, however, is, by the Church-Turing thesis, an algorithm, an information-processing algorithm, and I invite the computer scientists et al. here to name any known information-processing algorithm which doesn't scale.

Assuming P != NP, no algorithm for an NP-hard problem scales. That is what makes them NP-hard.

Given that intelligent beings exist, that can be taken as evidence that AI does not require solving NP-hard problems. But NP-hard or not, nothing in the history of AI research has ever scaled up from toy problems to human level, never mind beyond, except for a few specialised party tricks like Deep Thought (the chess player). If it had, we would already have strong AI.