AI-complete

From JargonWiki

The Jargon File Parts of this article are based on the Jargon File, v. 4.4.7, a public domain document of hacker jargon.

AI-complete: /A·I k@m·pleet'/ adj.

[MIT, Stanford: by analogy with NP-complete (see NP-)] Used to describe problems or subproblems in AI, to indicate that the solution presupposes a solution to the `strong AI problem' (that is, the synthesis of a human-level intelligence). A problem that is AI-complete is, in other words, just too hard.

Examples of AI-complete problems are `The Vision Problem' (building a system that can see as well as a human) and `The Natural Language Problem' (building a system that can understand and speak a natural language as well as a human). These may appear to be modular, but all attempts so far (2003) to solve them have foundered on the amount of context information and `intelligence' they seem to require. See also gedanken.

Sources

Public Domain This article is in the public domain and is not subject to copyright, trademark, or any other legal protection of intellectual property. Any and all user contributions to this page are also immediately dedicated to the public domain. Editors of this page must accede to these terms as special conditions of the standard editing privileges.