« Algorithme non-déterministe » : différence entre les versions
m (Pitpitt a déplacé la page Nondeterministic algorithm vers Algorithme non-déterministe) |
m (Remplacement de texte : « * [https:// » par « [https:// ») |
||
(20 versions intermédiaires par 2 utilisateurs non affichées) | |||
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 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. | 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 == | ==Français== | ||
'''algorithme non-déterministe''' | '''algorithme non-déterministe''' | ||
==Anglais== | |||
'''Nondeterministic algorithm ''' | |||
==Sources== | |||
[[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]] |
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
Contributeurs: Claude Coulombe, Jacques Barolet, wiki