_________________________________________________________________

Node:AI-complete, Next:[396]AI koans, Previous:[397]AI, Up:[398]= A =

AI-complete /A-I k*m-pleet'/ adj.

[MIT, Stanford: by analogy with `NP-complete' (see [399]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
[400]gedanken.
_________________________________________________________________

Node:AI koans, Next:[401]AIDS, Previous:[402]AI-complete, Up:[403]= A
=

AI koans /A-I koh'anz/ pl.n.

A series of pastiches of Zen teaching riddles created by Danny Hillis
at the MIT AI Lab around various major figures of the Lab's culture
(several are included under [404]Some AI Koans in Appendix A). See
also [405]ha ha only serious, [406]mu, and [407]hacker humor.