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

Dernière version du 11 février 2024 à 22:28

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 peut se comporter différemment d'une exécution à l'autre. 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 : @@
-[[Catégorie:Algorithme]]
-<!-- Coulombe2 -->
-<!-- Scotty2 -->
-[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
 ==Définition==
@@ Ligne 8 : / Ligne 4 : @@
 ==Français==
-'''algorithme non-déterministe'''  n.m.
+'''algorithme non-déterministe'''
 ==Anglais==
 '''Nondeterministic algorithm '''
+==Sources==
+[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]])
-<small>
+[https://www.24pm.com/117-definitions/444-algorithme-non-deterministe  Source : 24pm Academy]
-[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]])
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]