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
2011
Highly Cited
2011
XIII. Contributions to the anatomy of fishes. II. The air-bladder and Weberian ossicles in the siluroid fishes
An abstract of the first part of this memoir, which dealt with the structure and relations of the air-bladder and Weber’s… 
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
2003
Highly Cited
2003
Exfoliated PP/Clay Nanocomposites Using Ammonium-Terminated PP as the Organic Modification for Montmorillonite
Although the miscibility of silicates, including clay minerals, with organics and polymers has been known since the early 1950s… 
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… 
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
1938
Highly Cited
1938
Pathological Technique: A Practical Manual for Workers in Pathological Histology Including Directions for the Performance of Autopsies and for Microphotography
M.D., S.D. 1938. W. B. Saunders cohih??'' Philadelphia and London. Pp. 434. illustrated Price, 20s. This is a book which will… 
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)