Quote:
medonaodmoru kaže:
Jednim dijelom se i ponaša nasumično. Od toga ima puno koristi.
|
Mnogi algoritmi u sebi imaju ugrađenu nasumičnost, neki u većoj, neki u manjoj mjeri. Oni su važni u u teorijskoj i u praktičnoj kompjuterskoj znanosti.
Štoviše, randomiziranje je ključno u borbi sa NP-kompletnim i sličnim problemima.