Hacker Dictionary
Browse the Dictionary...
All A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Navigation Random Term
  • pistol
    [IBM] n. A tool that makes it all too easy for you to shoot yourself in the foot. "UNIX `rm *' makes such a nice ... VIEW ENTIRE DEFINITION

  •  View Definition: AI-complete 


    /A-I k*m-pleet'/ [MIT, Stanford by analogy with `NP-complete' (see NP-)] adj. 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 (1991) to solve them have foundered on the amount of context information and `intelligence' they seem to require. See also gedanken.