« Algorithme non-déterministe » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Pitpitt a déplacé la page Nondeterministic algorithm vers Algorithme non-déterministe) |
(Aucune différence)
| |
Version du 13 mai 2019 à 22:16
Domaine
Algorithme
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
