Pravděpodobnostní algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
m Bot: Odstranění 16 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q583461) |
+upravit |
||
Řádek 1:
{{upravit|Něco za něco - co za co?}}
'''Pravděpodobnostní (náhodnostní) algoritmy''' jsou [[nedeterministický algoritmus|nedeterministické]] [[algoritmus|algoritmy]], které se snaží najít řešení rychleji nebo řešení těžko řešitelných problémů, často tzv. [[NP-úplnost|NP-úplných]] problémů. Pravděpodobnostní algoritmus se může náhodně rozhodovat mezi různými možnostmi jak pokračovat. Pro stejný vstup může dávat takový algoritmus různé výsledky, které mohou být dokonce nesprávné. Mnohdy se tedy na daném vstupu spustí pravděpodobnostní algoritmus vícekrát, aby se s větší pravděpodobností dospělo ke správnému výsledku.
Řádek 12 ⟶ 13:
Pravděpodobnostní algoritmy jsou většinou jednoduché, avšak analýza jejich [[časová složitost|časové složitosti]] je často náročná.
{{Pahýl}}
|