ZPP (Complexity): Polynomial Time, Turing Machine, Logarithmic Space -
-35% su kodu BOOKS
Pristatymas per 15-21 d.d.
30 dienų grąžinimo politika
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 ... Visas aprašymas
Jums taip pat gali patikti
Aprašymas
Daugiau informacijos
| Leidėjas | OmniScriptum |
|---|---|
| Išleidimo metai | 2026 |
| Viršelio tipas | Minkšti viršeliai |
| EAN | 9786131175589 |