From Wikipedia

< AI-complete

HomePage | Recent changes | View source | Discuss this page | Page history | Log in |

Printable version | Disclaimers | Privacy policy

I've expanded the etymology of the term, and deleted this paragraph:

The term also carries the beliefs of many computer science researchers outside the AI community that either human-like AI is impossible using conventional computers, or if it is, a breakthrough in understanding required will not come for a long time, will be fundamentally different to present approaches, and will come from outside the current AI community.

This is certainly a common belief about AI, but it is not part of the slang "AI-complete". That term was coined in the AI community, and is most commonly used within that community. The term means "this is the hardest problem in AI", not "someone outside my community will have to help me". This is by analogy with the term "NP-complete", which means "the hardest problem in NP", not "someone outside the computer theory community will have to solve this". --LC