« AI-complete » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « == Domaine == » par « == en construction == <small>Entrez ici les domaines et catégories...</small> ») |
||
| Ligne 1 : | Ligne 1 : | ||
== | == en construction == | ||
<small>Entrez ici les domaines et catégories...</small> | |||
[[Category:Intelligence artificielle]]Intelligence artificielle<br /> | [[Category:Intelligence artificielle]]Intelligence artificielle<br /> | ||
<br /> | <br /> | ||
Version du 1 juillet 2019 à 09:36
en construction
Entrez ici les domaines et catégories...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
IA-complète
IA-dure
IA générale
intelligence artificielle générale
Anglais
AI-complete
Contributeurs: Claude Coulombe, wiki
