Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,536,137 papers from all fields of science
Search
Sign In
Create Free Account
PP (complexity)
Known as:
Probabilistic Polynomial Time
, Probabilistic polynomial time (PPT)
, PP
Expand
In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
35 relations
ACC0
Arthur–Merlin protocol
BPL (complexity)
BPP (complexity)
Expand
Broader (1)
Quantum complexity theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2003
Highly Cited
2003
Exfoliated PP/Clay Nanocomposites Using Ammonium-Terminated PP as the Organic Modification for Montmorillonite
Z. M. Wang
,
H. Nakajima
,
E. Manias
,
T. Chung
2003
Corpus ID: 95529697
Although the miscibility of silicates, including clay minerals, with organics and polymers has been known since the early 1950s…
Expand
Highly Cited
1988
Highly Cited
1988
Process and dataflow control in distributed data-intensive systems
W. Alexander
,
G. Copeland
ACM SIGMOD Conference
1988
Corpus ID: 17683665
In dataflow architectures, each dataflow operation is typically executed on a single physical node. We are concerned with…
Expand
Highly Cited
1968
Highly Cited
1968
Laboratory manual of pediatric microbiochemical techniques
D. O'brien
,
F. Ibbott
,
D. Rodgerson
1968
Corpus ID: 58323239
Laboratory Manual of Pediatric Micro-Biochemical Techniques. By Donough O'Brien, M.D., and Frank Ibbott. Price, $3.50. Pp. 164…
Expand
1958
1958
Attenuation of seismic waves in the earth's mantle
B. Gutenberg
1958
Corpus ID: 128929405
Contrasting with conclusions from laboratory experiments that the absorption coefficient k for amplitudes of elastic waves is…
Expand
Review
1949
Review
1949
Advances in Electronics
T. E. Allibone
Nature
1949
Corpus ID: 4064186
THE “Reports on Progress in Physics” have always fulfilled a valuable function in acquainting the specialist in any one of the…
Expand
Review
1939
Review
1939
Science in Africa
A. Church
Nature
1939
Corpus ID: 166950302
IN his Rhodes Memorial lecture in 1929, General Smuts directed attention to the paucity of information available regarding the…
Expand
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
F. B. Mallory
The Indian medical gazette
1938
Corpus ID: 29000693
M.D., S.D. 1938. W. B. Saunders cohih??'' Philadelphia and London. Pp. 434. illustrated Price, 20s. This is a book which will…
Expand
Highly Cited
1936
Highly Cited
1936
Internationale Tabellen zur Bestimmung von Kristallstrukturen:
J. M. Robertson
Nature
1936
Corpus ID: 4058033
THE subject of X-ray analysis is difficult because it demands a knowledge of many widely different branches of science. The…
Expand
Highly Cited
1933
Highly Cited
1933
Grundzüge der regionalen Limnologie
E. Naumann
Nature
1933
Corpus ID: 39213086
DR. EINAR NAUMANN, professor of limnology at the University of Lund and director of the Limno-logical Laboratory at Aneboda…
Expand
Highly Cited
1932
Highly Cited
1932
Surgical Pathology of Prostatic Obstructions
A. Randall
The Indian medical gazette
1932
Corpus ID: 23046676
TIOIMS.? -By A. Randall, M.A., M.D. London: Bailliere, Tindall and Cox, 1931. Pp. xiii plus 266, with 78 plates. Price, 37s. 6d…
Expand
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)
ACCEPT & CONTINUE