« Explosion combinatoire » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| Ligne 11 : | Ligne 11 : | ||
==Sources== | |||
[http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8393852 Source : Le grand dictionnaire terminologique ] | [http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8393852 Source : Le grand dictionnaire terminologique ] | ||
Version du 27 janvier 2024 à 22:25
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
Sources
Contributeurs: Isaline Hodecent, wiki
