« AI-complete » : différence entre les versions


Aucun résumé des modifications
m (Remplacement de texte : « ↵↵↵ » par «   »)
 
(8 versions intermédiaires par le même utilisateur non affichées)
Ligne 1 : Ligne 1 :
== Domaine ==
[[Category:Vocabulary]]Vocabulary<br />
[[Category:Intelligence artificielle]]Intelligence artificielle<br />
<br />
== 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. <br />
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.
<br />


== Français ==
== Français ==
'''IA-complète'''
'''IA-dure'''
'''IA générale'''
'''intelligence artificielle générale'''


<poll>
Choisissez parmi ces termes proposés :
IA-complète
IA-dure
IA générale
intelligence artificielle générale
</poll>
<br />
<br />
== Anglais ==
== Anglais ==
'''AI-complete'''


=== AI-complete ===
In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to that of solving the central artificial intelligence problem—making computers as intelligent as people, or strong AI.[1] To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm.<br />


AI-complete problems are hypothesised to include computer vision, natural language understanding, and dealing with unexpected circumstances while solving any real world problem.[2]
[[Catégorie:Intelligence artificielle]]
<br/>
<br />
<br/>

Dernière version du 29 janvier 2024 à 11: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

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


Contributeurs: Claude Coulombe, wiki