AI-complete

Domaine

Vocabulary
Intelligence artificielle

Définition

On parle de tâches IA-complètes (en anglais «AI-complete») ou IA-dures («AI-Hard») par analogie avec les problèmes NP-complets que l'on retrouve dans la théorie de la complexité du calcul. Les problèmes NP-complets sont des problèmes qu'on ne sait pas résoudre efficacement en un temps d'exécution polynomial mais plutôt en un temps d'exécution exponentiel.

Français

<poll> Choisissez parmi ces termes proposés : IA-complète IA-dure IA générale intelligence artificielle générale </poll>

Anglais

AI-complete