« Explosion combinatoire » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
||
| (2 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 10 : | Ligne 10 : | ||
'''combinatorial explosion''' | '''combinatorial explosion''' | ||
==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 ] | ||
Dernière version du 31 janvier 2024 à 11:06
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
