Explosion combinatoire


Révision datée du 27 janvier 2024 à 22:25 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵<small> » par «  ==Sources== »)

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

Source : Le grand dictionnaire terminologique

Source : Utexas Ai vocabulary



Contributeurs: Isaline Hodecent, wiki