Algorithme non-déterministe


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

Source : Claude Coulombe (discussion)

Source : 24pm Academy