Aicomplete

2 definitions found

From Jargon File (4.3.1, 29 Jun 2001) [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 (1999) to solve them have foundered on the amount of
     context information and `intelligence' they seem to require. See also
     {gedanken}.
  
  

From The Free On-line Dictionary of Computing (27 SEP 03) [foldoc]:

  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}.
       
          [{Jargon File}]
       
          (1995-04-12)