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.
Discussion about "Computer Dictionary/AI-complete":
None Discussion Now.