Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
ZPP (Complexity)
CHF 56.40
Auf Lager
SKU
HC7ICAPLEKP
1 Verfügbar 
Geliefert zwischen Mo., 09.02.2026 und Di., 10.02.2026
Details
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 running. It always returns the correct answer. (Such an algorithm is called a Las Vegas algorithm.) For a problem of size n, there is some polynomial p(n) such that the average running time will be less than p(n), even though it might occasionally be much longer.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131175589
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- Genre Physik & Astronomie
- EAN 9786131175589
- Format Fachbuch
- Titel ZPP (Complexity)
- Herausgeber Betascript Publishing
- Anzahl Seiten 132
Bewertungen
Schreiben Sie eine Bewertung
