Skip to search formSkip to main contentSkip to account menu

PP (complexity)

Known as: Probabilistic Polynomial Time, Probabilistic polynomial time (PPT), PP 
In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability… 
Wikipedia (opens in a new tab)

Related topics

Related topics

35 relations
ACC0Arthur–Merlin protocolBPL (complexity)BPP (complexity)

Broader (1)

Quantum complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
The Cambridge History of English Literature
THIS the concluding volume of the great history of English literature produced by the Cambridge University Press, on the… 
Highly Cited
2002
Highly Cited
2002
Morphology and toughening mechanisms in clay-modified styrene-butadiene-styrene rubber-toughened polypropylene
Clay-modified styrene-butadiene-styrene (SBS) rubber is utilized to toughen polypropylene (PP). The SBS rubber is found to have… 
Review
1986
Review
1986
Experimental behavioral ecology and sociobiology Edited by Bert Hölldobler & Martin Lindauer. Stuttgart: Gustav Fischer (1985). Pp. xiv+488. Price DM 148.00
Highly Cited
1980
Highly Cited
1980
BIOGENESIS AND FUNCTION OF PLANT LIPIDS
Highly Cited
1970
Highly Cited
1970
Putting Therapy to Practice
The Practice of Behavior TherapyBy Joseph Wolpe. (Pergamon General Psychology Series.) Pp. x + 314. (Pergamon Press: Oxford… 
Highly Cited
1968
Highly Cited
1968
Laboratory manual of pediatric microbiochemical techniques
Laboratory Manual of Pediatric Micro-Biochemical Techniques. By Donough O'Brien, M.D., and Frank Ibbott. Price, $3.50. Pp. 164… 
Review
1958
Review
1958
INTRODUCTION TO DENTAL ANATOMY
Review
1949
Review
1949
Advances in Electronics
THE “Reports on Progress in Physics” have always fulfilled a valuable function in acquainting the specialist in any one of the… 
Highly Cited
1933
Highly Cited
1933
Grundzüge der regionalen Limnologie
DR. EINAR NAUMANN, professor of limnology at the University of Lund and director of the Limno-logical Laboratory at Aneboda… 
Highly Cited
1931
Highly Cited
1931
Strength of Materials.
NO section of engineering science has been so frequently dealt with in treatise or textbook as that which provides the title… 
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)