Free Online Dictionary

AI-complete

In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to that of solving the central artificial intelligence problem—making computers as intelligent as people, or strong AI. To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm.

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.