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.