« 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 : @@
-== Domaine ==
+==Définition==
-[[Category:Vocabulary]]
+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.
-== Définition ==
+==Français==
+'''algorithme non-déterministe'''
+==Anglais==
+'''Nondeterministic algorithm '''
+==Sources==
-== Français ==
+[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]])
-== Anglais ==
-=== Nondeterministic algorithm ===
+[https://www.24pm.com/117-definitions/444-algorithme-non-deterministe  Source : 24pm Academy]
-In computer science, a nondeterministic algorithm is an algorithm that, even for the same input, can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave differently from run to run. A concurrent algorithm can perform differently on different runs due to a race condition. A probabilistic algorithm's behaviors depends on a random number generator. An algorithm that solves a problem in nondeterministic polynomial time can run in polynomial time or exponential time depending on the choices it makes during execution. The nondeterministic algorithms are often used to find an approximation to a solution, when the exact solution would be too costly to obtain using a deterministic one.
-<br/>
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>