AI-complete
|
|
AI-complete is, by analogy to NP-completeness in complexity theory, a term first coined by Fanya S. Montalvo to indicate that the difficulty of a computational problem is equivalent to solving the central Artificial Intelligence problem, i.e. making computers as intelligent as people.
It reflects an attitude that these problems won't be solved by simple tricks, such as those used in ELIZA. Such problems are hypothesised to 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 human concepts. Some systems can solve very simple restricted versions of these problems, but none can solve them in their full generality.
Reference
- Robert Engels & Bernt Bremdal Information Extraction: State-of-the-Art Report July 28, 2000.
- Mallery, J.C.M. Thinking About Foreign Policy: Finding an Appropriate Role for Artificially Intelligent Computers The 1988 Annual Meeting of the International Studies Association, St. Louis, Missouri.