« AI-complete » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 8 : | Ligne 8 : | ||
== Français == | == Français == | ||
'''IA-complète''' | '''IA-complète''' | ||
'''IA-dure''' | '''IA-dure''' | ||
'''IA générale''' | '''IA générale''' | ||
'''intelligence artificielle générale''' | '''intelligence artificielle générale''' | ||
== Anglais == | == Anglais == | ||
'''AI-complete''' | '''AI-complete''' | ||
<br/> | <br/> | ||
<br/> | <br/> | ||
Version du 24 mai 2019 à 19:34
Domaine
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
