« Algorithme non-déterministe » : différence entre les versions
m (Pitpitt a déplacé la page Nondeterministic algorithm vers Algorithme non-déterministe) |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[Category:Algorithme]]Algorithme<br> | [[Category:Algorithme]] | ||
[[Category:Coulombe]]<br> | Algorithme<br> | ||
[[Catégorie:Scotty]]<br> | [[Category:Coulombe]] | ||
<br> | |||
[[Catégorie:Scotty]] | |||
[[Catégorie:9]] | |||
<br> | |||
== 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 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''' n.m. | ||
== Anglais == | ==Anglais== | ||
'''Nondeterministic algorithm ''' | '''Nondeterministic algorithm ''' | ||
Source: Claude Coulombe, Datafranca | |||
Version du 14 mai 2019 à 20:36
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 n.m.
Anglais
Nondeterministic algorithm
Source: Claude Coulombe, Datafranca
Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki
