Nedeterministický algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
m Bot: Odstranění 3 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q3490301) |
úprava - deterministický algoritmus je spíše speciální případ než opak |
||
Řádek 1:
'''Nedeterministický algoritmus''' (= stochastický) je takový [[algoritmus]], který v některých krocích může volit z několika možností dalších kroků, což je rozdíl oproti [[deterministický algoritmus|deterministickému algoritmu]], kde je následující krok vždy definován jednoznačně. Nedeterministický algoritmus při stejném vstupu může dávat rozdílné výsledky.
Lze zkoumat množinu všech výsledků nedeterministického algoritmu a určovat
|