Nedeterministický algoritmus: Porovnání verzí

Jeho opakem je [[deterministický algoritmus]].

 

*zda existuje alespoň jeden výsledek vyhovující zadání. Příkladem tohoto využití je [[nedeterministický konečný automat]].

*Pravděpodobnost provedení některých kroků algoritmu, pokud jsou známy pravděpodobnosti výběru dalších kroků algoritmu. Problémy tohoto typu zkoumá například [[teorie hromadné obsluhy]].