AI-COMPLETE

Domain	Definition
Computing	AI-complete /A-I km-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 (1999) to solve them have foundered on the amount of context information and `intelligence' they seem to require. See also gedanken. Source: Jargon File.
Source: compiled by the editor from various references; see credits.

Specialty Definition: AI-complete

AI-complete is a slang term (derived from NP-Complete) for a group of problems in computer science that seem to require a fundamental breakthrough in Artificial Intelligence research to solve. A problem is called AI-complete if it seems to be so difficult that any AI program solving that problem would also be smart enough to solve every other problem in AI. That is by analogy with an NP-complete problem, which is so difficult that any fast solution to it would let us quickly solve all other NP problems.

The slang is usually used humorously, not literally. It reflects an attitude that these problems won't be solved by simple tricks, such as those used in ELIZA. Such problems include:

Computer vision
Natural language understanding
Passing the Turing Test

These problems are easy for humans to do (in fact, some are described directly in terms of imitating humans), and all, at their core, are about representing complex relationships between a large number of fuzzily-described concepts. Some systems can solve very simple restricted versions of these problems, but none can solve them in their full generality.

Anagrams: AI-COMPLETE

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-c-e-e-i-l-m-o-p-t"
	-2 letters: compleat, complete, copemate, poetical.
	-3 letters: aloetic, apomict, calipee, capelet, capitol, climate, coalpit, compete, compile, ectopia, emplace, epitome, metical, metopae, metopic, oilcamp, optical, optimal, petiole, picotee, pileate, plicate, polecat, polemic, potamic, telomic, topical.
	-4 letters: apiece, aplite, atelic, atomic, atopic, camlet, caplet, capote, citola, citole, cleome, coatee, coempt, coital, comate, compel, copalm, emetic, empale, epical.
	Words containing the letters "a-c-e-e-i-l-m-o-p-t"
	+2 letters: pinealectomy.
	+3 letters: cephalometric, contemplative, paleomagnetic, petrochemical.
	+4 letters: cephalometries, compatibleness, computerizable, contemplatives, exceptionalism, hypermetabolic, overcomplicate, petrochemicals, pinealectomies, pinealectomize.
	+5 letters: complementaries, complementarily, complementarity, complementation, complicatedness, contemplatively, epistemological, exceptionalisms, exemplification, overcomplicated, overcomplicates, phenomenalistic, pinealectomized, pinealectomizes, plainclothesmen.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.