IA-complet

L'expression IA-complet, formée par allusion plaisante à NP-complet et Turing-complet, désigne un problème dont on suppose que la résolution complète est en fait équivalente à la création d'une véritable intelligence artificielle (il ne s'agit pas d'une définition scientifique formelle).

Ainsi, la compréhension complète du langage naturel est généralement considérée comme IA-complète, car la compréhension fine des textes nécessite la compréhension des concepts associés.

Références

• (en) Robert Engels & Bernt Bremdal Information Extraction: State-of-the-Art Report, July 28, 2000.
• (en) Mallery, J.C.M. Thinking About Foreign Policy: Finding an Appropriate Role for Artificially Intelligent Computers, The 1988 Annual Meeting of the International Studies Association, St. Louis, Missouri.