ZPP (Complexity): Polynomial Time, Turing Machine, Logarithmic Space -
-35% koodilla BOOKS
Toimitus 15-21 arkipäivässä
30 päivän palautusoikeus
High Quality Content by WIKIPEDIA articles! In complexity theory, ZPP (zero-error probabilistic polynomial time) is the complexity class of problems for which a probabilistic Turing machine exists with these properties: It always returns the correct YES or NO answer.; The running time is polynomial on average for any input. In other words, the algorithm is allowed to flip a truly-random coin while it is run ... Täydellinen kuvaus
Saatat myös pitää
Kuvaus
Lisätietoja
| Julkaisija | OmniScriptum |
|---|---|
| Julkaisuvuosi | 2026 |
| Kannen tyyppi | Pehmeäkantinen |
| EAN | 9786131175589 |