« Explosion combinatoire » : différence entre les versions

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

Source : Le grand dictionnaire terminologique

Source : Utexas Ai vocabulary

@@ 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.
-== en construction ==
+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.
-[[Catégorie:Vocabulary]]
-[[Catégorie:Intelligence artificielle‏‎]]
-[[Catégorie:UTexas‏‎]]
-== Définition ==
-xxxxxxx
 == Français ==
-xxxxxxx
+'''explosion combinatoire'''
 == Anglais ==
-'''combinatoric explosion'''
+'''combinatorial explosion'''
-the rapid growth of the number of possibilities to be explored in a search, often exponential because it is the product of the number of possible choices at each level of the search tree.
+==Sources==
+[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 ]
-<small>
-[https://www.cs.utexas.edu/users/novak/aivocab.html  Source : Utexas Ai vocabulary ]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Explosion combinatoire » : différence entre les versions