« Algorithme non-déterministe » : différence entre les versions
m (Remplacement de texte — « <small> masculin </small> » par « ») |
m (Remplacement de texte — « [http » par « * [http ») |
||
| Ligne 14 : | Ligne 14 : | ||
[[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] | * [https://www.24pm.com/117-definitions/444-algorithme-non-deterministe Source : 24pm Academy] | ||
[[Catégorie:Algorithme]] | [[Catégorie:Algorithme]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 4 février 2021 à 22:11
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
Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki
