AI-complete
<artificial intelligence, jargon> /A-I k*m-pleet'/ (MIT, Stanford: by analogy with "NP-complete") A term used to describe problems or subproblems in artificial intelligence, 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. See also gedanken. [Jargon File] (1995-04-12) | ||||
Search Dictionary:
AI-complete definition was found in categories: Computer & Internet(1) Language, Idioms & Slang(1) Encyclopedia(1)
AI-complete Definition from Computer & Internet Dictionaries & Glossaries
| Jargon File |
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.
/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 (1999) to solve them have foundered on the amount of context information and `intelligence' they seem to require. See also gedanken.
AI-complete Definition from Language, Idioms & Slang Dictionaries & Glossaries
| hEnglish - advanced version |
ai-complete
ai-complete
/a-i k*m-pleet'/ (mit, stanford: by analogy with "np-complete") a term used to describe problems or subproblems in artificial intelligence, 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.
see also gedanken.
ai-complete
/a-i k*m-pleet'/ (mit, stanford: by analogy with "np-complete") a term used to describe problems or subproblems in artificial intelligence, 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.
see also gedanken.
AI-complete Definition from Encyclopedia Dictionaries & Glossaries
| Wikipedia English - The Free Encyclopedia |
AI-complete
In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to solving the central artificial intelligence problem, in other words, making computers as intelligent as people. The usage is analogous to the use of concepts such as NP-complete and NP-hard in complexity theory, which formally describes the most famous class of difficult problems. John Mallery said in 1988 that the term was coined by Fanya Montalvo. Early uses of the term are in Erik Mueller's 1987 Ph.D. dissertation and in Eric Raymond's 1991 jargon file.
| See more at Wikipedia.org... |