Nedeterministický algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
m kat |
m překlep+pahýl |
||
Řádek 1:
'''Nedeterministický algoritmus''' je takový [[algoritmus]], který v některých
▲'''Nedeterministický algoritmus''' je takový algoritmus, který v některých krocíchch může volit z několika možností dalších kroků. Nedeterministický algoritmus při stejném vstupu může dávat rozdílné výsledky.
Jeho opakem je [[deterministický algoritmus]].
Řádek 8 ⟶ 6:
*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]].
{{Matematický pahýl}}
[[Kategorie:Algoritmy]]
| |||