Pravděpodobnostní algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
m kategorie, interwiki |
||
| Řádek 2: | Řádek 2: | ||
{{Pahýl}} |
{{Pahýl}} |
||
[[Kategorie:Algoritmy]] |
|||
[[de:randomisierter Algorithmus]] |
|||
[[en:Randomized algorithm]] |
|||
[[he:אלגוריתם אקראי]] |
|||
[[th:อัลกอริทึมแบบสุ่ม]] |
|||
[[zh:随机化算法]] |
|||
Verze z 30. 8. 2005, 21:58
Pravděpodobnostní algoritmy jsou nedeterministické algoritmy, které se snaží najít řešení těžko řešitelných problémů, často tzv. 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.
