## What does ZPP stand for?

#### What does ZPP mean? This page is about the various possible meanings of the acronym, abbreviation, shorthand or slang term: ZPP.

Filter by: Sort by:PopularityAlphabeticallyCategory
 Acronym Definition Options Rating
 ZPP Zero-error Probabilistic Polynomial Rate it: ZPP Zoo Pilot PublishingBusiness » Companies & Firms -- and more... Rate it: ZPP Zirconium Potassium Perchlorate Rate it: ZPP Založba Punk PortalaInternational Rate it: ZPP Zinc Phosphate Primer Rate it: ZPP Zirconium Production Plant Rate it: ZPP Zongshen PEM Power Rate it: ZPP Zoological Pathology Program Rate it: ZPP Zongshen PEM Power Systems, Inc. Rate it:

#### What does ZPP mean?

ZPP
In complexity theory, ZPP 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 in expectation for every input. In other words, if the algorithm is allowed to flip a truly-random coin while it is running, it will always return the correct answer and, for a problem of size n, there is some polynomial p such that the average running time will be less than p, even though it might occasionally be much longer. Such an algorithm is called a Las Vegas algorithm. Alternatively, ZPP can be defined as the class of problems for which a probabilistic Turing machine exists with these properties: It always runs in polynomial time. It returns an answer YES, NO or DO NOT KNOW. The answer is always either DO NOT KNOW or the correct answer. It returns DO NOT KNOW with probability at most 1/2. The two definitions are equivalent. The definition of ZPP is based on probabilistic Turing machines, but, for clarity, note that other complexity classes based on them include BPP and RP. The class BQP is based on another machine with randomness: the quantum computer.

see more »

## Know what is ZPP? Got another good explanation for ZPP? Don't keep it to yourself!

### Still can't find the acronym definition you were looking for? Use our Power Search technology to look for more unique definitions from across the web!

Style:MLAChicagoAPA

"ZPP." Abbreviations.com. STANDS4 LLC, 2018. Web. 24 Jan. 2018. <http://www.abbreviations.com/ZPP>.

#### Free, no signup required:

Get instant explanation for any acronym or abbreviation that hits you anywhere on the web!