Skip to search formSkip to main contentSkip to account menu

ZPP (complexity)

Known as: ZPP, Zero error probability in polynomial time, Zero-error Probabilistic Polynomial time 
In complexity theory, ZPP (zero-error probabilistic polynomial time) is the complexity class of problems for which a probabilistic Turing machine… 
Wikipedia (opens in a new tab)

Related topics

Related topics

19 relations
BPP (complexity)BQPComplete (complexity)Complexity class

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Contrast Enhancement of Long-Range Periodic Structures using Hole-Free Phase Plate
Phase contrast transmission electron microscopy is a powerful tool to enhance the image contrast of transparent materials such as… 
2015
2015
DSC 열분석을 통한 ZPP 화약의 장기 노화 반응 예측
Long-term aging of ZPP, which is a core ignitor in pyrotechnic mechanical device (PMD) has been investigated using differential… 
2014
2014
Running ZooKeeper Coordination Services in Untrusted Clouds
Cloud computing is a recent trend in computer science. However, privacy concerns and a lack of trust in cloud providers are an… 
2012
2012
Size complexity of rotating and sweeping automata
2011
2011
Impact of multiple scattering on passivity of equivalent-circuit via models
For fast analyses of multilayer printed circuit boards and packages, the parallel-plate impedance (Zpp) is often used in… 
2011
2011
Input analyses of maize harvesting and ensilaging technologies.
The paper presents analysis and evaluation of different technologies for preparing maize silage: ZSs - maize harvesting with self… 
2007
2007
The Hardness of Approximating Poset Dimension
1996
1996
Solvable Black-Box Group Problems are Low for PP
1991
1991
Relationship of between blood lead level and lead related symptoms in low level lead exposure
This study intended to obtain an useful information on the prevalence of subjective symptoms, and to clarify the… 
1982
1982
Urbanističko-konzervatorska dokumentacija za ZPP Zagreb
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)