« Explosion combinatoire » : différence entre les versions
m (Isaline a déplacé la page Combinatoric explosion vers Explosion combinatoire) |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | |||
Phénomène caractérisé par la croissance exponentielle du nombre de solutions possibles, proposées à la suite d'un calcul dans un programme, et qui rend impossible l'obtention d'un résultat. | |||
Une explosion combinatoire se produit lorsque les applications successives d'une méthode augmentent de façon exponentielle les choix disponibles pour l'application suivante. | |||
== Français == | == Français == | ||
'''explosion combinatoire''' | |||
== Anglais == | == Anglais == | ||
''' | '''combinatorial explosion''' | ||
<small> | <small> | ||
[http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8393852 Source : Le grand dictionnaire terminologique ] | |||
[https://www.cs.utexas.edu/users/novak/aivocab.html Source : Utexas Ai vocabulary ] | [https://www.cs.utexas.edu/users/novak/aivocab.html Source : Utexas Ai vocabulary ] | ||
[[Catégorie:Publication]] | |||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:UTexas]] | |||
Version du 19 mars 2021 à 10:00
Définition
Phénomène caractérisé par la croissance exponentielle du nombre de solutions possibles, proposées à la suite d'un calcul dans un programme, et qui rend impossible l'obtention d'un résultat.
Une explosion combinatoire se produit lorsque les applications successives d'une méthode augmentent de façon exponentielle les choix disponibles pour l'application suivante.
Français
explosion combinatoire
Anglais
combinatorial explosion
Contributeurs: Isaline Hodecent, wiki
