Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,118,891 papers from all fields of science
Search
Sign In
Create Free Account
P (complexity)
Known as:
Nonuniform polynomial time
, Complexity class P
, P-hard
Expand
In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is a fundamental complexity class. It contains all decision problems that…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Advice (complexity)
BQP
Bipartite realization problem
Boolean circuit
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Peptides in Neurobiology
H. Gainer
Current Topics in Neurobiology
2011
Corpus ID: 7003188
No. 776, p. 504. Yajima, H., Kubo, K., Kinomura, Y., and Lande, S., 1966, Studies on peptides, XI. The effect on melanotropic…
Expand
Highly Cited
2003
Highly Cited
2003
Functional SNPs in the lymphotoxin-α gene that are associated with susceptibility to myocardial infarction
K. Ozaki
,
Y. Ohnishi
,
+7 authors
T. Tanaka
Nature Genetics
2003
Corpus ID: 44744345
Nature Genet. 32, 650–654 (2002). Published online 11 November 2002; doi:10.1038/ng1047 A typographical error in the third…
Expand
Highly Cited
1998
Highly Cited
1998
Triblock-Copolymer-Directed Syntheses of Large-Pore Mesoporous Silica Fibers
P. Yang
,
Dongyuan Zhao
,
B. Chmelka
,
G. Stucky
1998
Corpus ID: 4297703
Mesoporous silica fibers with accessible, highly ordered large periodic pores are directly drawn from a highly viscous surfactant…
Expand
Highly Cited
1995
Highly Cited
1995
Bayesian Learning for Neural Networks
Radford M. Neal
1995
Corpus ID: 60809283
Artificial "neural networks" are widely used as flexible models for classification and regression applications, but questions…
Expand
Highly Cited
1995
Highly Cited
1995
Broadcast in radio networks
Iris Gaber-Rosenblum
,
Y. Mansour
ACM-SIAM Symposium on Discrete Algorithms
1995
Corpus ID: 14927670
We show that for any radio network there exists a schedule of a broadcast whose time is O(D + 1og5(n)), where D is the diameter…
Expand
Highly Cited
1994
Highly Cited
1994
One machine scheduling problem with fuzzy duedates
Sangsu Han
,
H. Ishii
,
S. Fujii
1994
Corpus ID: 62206967
Highly Cited
1987
Highly Cited
1987
Crustal structure at Regional Seismic Test Network stations determined from inversion of broadband teleseismic P waveforms
T. J. Owens
,
S. R. Taylor
,
G. Zandt
1987
Corpus ID: 131936908
Abstract The site structure beneath the five broadband stations of the Regional Seismic Test Network (RSTN) has been determined…
Expand
Highly Cited
1987
Highly Cited
1987
Chaoborus populations: response to food web manipulation and potential effects on zooplankton communities
M. Elser
,
C. N. Ende
,
Patricia Sorrano
,
S. Carpenter
1987
Corpus ID: 28873327
Chaoborus populations were studied in two lakes in which fish predation was experimentally reduced, and in a reference lake. In…
Expand
Highly Cited
1983
Highly Cited
1983
Nuclear Overhauser Effects and circular Dichroism as Probes of \beta.-turn Conformations in Acyclic and Cyclic Peptides with Pro-X Sequences
B. Rao
,
Anilesh Kumar
,
H. Balaram
,
A. Ravi
,
P. Balaram
1983
Corpus ID: 55518721
Nuclear Overhauser effects (NOE) and (CD) techniques have been used to probe \beta-turn conformations in acyclic and cyclic…
Expand
Highly Cited
1959
Highly Cited
1959
The Chemistry Of Adrenochrome And Related Compounds
R. Heacock
1959
Corpus ID: 43628550
s 60, 5747 (1956). (100) FRANKEL, S., AND ALLERS, R.: Biochem. Z. 18,40 (1909). (101) FRIEDENWALD, J. S., MICHEL, H., AND BUSCHKE…
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