AI-complete


Révision datée du 29 janvier 2024 à 10:28 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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

IA-complète

IA-dure

IA générale

intelligence artificielle générale

Anglais

AI-complete

Récupérée de « https://datafranca.org/wiki/index.php?title=AI-complete&oldid=94103 »

Contributeurs: Claude Coulombe, wiki