« Algorithme non-déterministe » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (2 versions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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 | 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. | ||
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. | 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. | ||
| Ligne 9 : | Ligne 9 : | ||
==Anglais== | ==Anglais== | ||
'''nondeterministic algorithm''' | '''nondeterministic algorithm''' | ||
==Sources== | ==Sources== | ||
[[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:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 30 août 2024 à 13:58
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.
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: Evan Brach, Claude Coulombe, Jacques Barolet, wiki
