« AI-complete » : différence entre les versions
m (Remplacement de texte — « <small>Entrez ici les domaines et catégories...</small> » par « ») |
m (Remplacement de texte : « ↵↵↵ » par « ») |
||
| (3 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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. | 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 == | == Français == | ||
'''IA-complète''' | '''IA-complète''' | ||
| Ligne 19 : | Ligne 12 : | ||
== Anglais == | == Anglais == | ||
'''AI-complete''' | |||
[[Catégorie:Intelligence artificielle]] | |||
<br/> | <br /> | ||
Dernière version du 29 janvier 2024 à 10:28
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
