IA-complet

Un article de Wikipédia, l'encyclopédie libre.

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 équivalent à 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.

[modifier] 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.