« Algorithme non-déterministe » : différence entre les versions

Version du 17 juillet 2024 à 13:52

Définition

Un algorithme non-déterministe est un algorithme qui, pour la même entrée, peut présenter des comportements et des résultats non déterministe lors de différentes exécutions, par opposition à un algorithme déterministe.

Les algorithmes non-déterministes sont souvent utilisés pour trouver une approximation d’une solution, alors que la solution exacte serait trop coûteuse à obtenir avec un algorithme déterministe.

Français

algorithme non-déterministe

Anglais

nondeterministic algorithm

Sources

Source : Claude Coulombe (discussion)

Source : 24pm Academy

@@ Ligne 1 : / Ligne 1 : @@
 ==Définition==
-Un algorithme non-déterministe est un algorithme qui, pour la même entrée, peut présenter des comportements et des résultats non déterministe lors de différentes exécutions, par opposition à un '''[[algorithme déterministe]]'''.
+Un algorithme non-déterministe est un algorithme qui, pour la même entrée, peut présenter des comportements et des résultats non déterministe lors de différentes exécutions, par opposition à un algorithme déterministe.
 Les algorithmes non-déterministes sont souvent utilisés pour trouver une approximation d’une solution, alors que la solution exacte serait trop coûteuse à obtenir avec un algorithme déterministe.
@@ Ligne 11 : / Ligne 11 : @@
 ==Sources==
-[[Utilisateur:Claude COULOMBE | Source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]])
+[[Utilisateur:Claude COULOMBE | Source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE |discussion]])
 [https://www.24pm.com/117-definitions/444-algorithme-non-deterministe  Source : 24pm Academy]
 [[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Algorithme non-déterministe » : différence entre les versions