Nedeterministický algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
+ interwiki |
upravy a rozsireni |
||
Řádek 1:
{{upravit}}
'''Nedeterministický algoritmus''' je takový algoritmus, který v
Jeho opakem je [[deterministický algoritmus]].
Lze zkoumat množibnu všech výsledků nedeterministického algoritmu a určovat
*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]].
[[en:Nondeterministic algorithm]]
|