Pravděpodobnostní algoritmus: Porovnání verzí

bez shrnutí editace
Bez shrnutí editace
 
Bez shrnutí editace
'''Pravděpodobnostní algoritmy''' jsou nedeterministické [[algoritmus|algoritmy]], které se snaží najít ř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. Je nutné připustit, že proPro stejný vstup dávamůž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.
 
{{Pahýl}}
269

editací