Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,811,859 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
2006
Highly Cited
2006
Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks
Jian Tang
,
G. Xue
,
Weiyi Zhang
Proceedings IEEE INFOCOM . 25TH IEEE…
2006
Corpus ID: 7749889
Wireless mesh network is designed as an economical solution for last-mile broadband Internet access. In this paper, we study…
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
2003
Highly Cited
2003
Centralized broadcast in multihop radio networks
Iris Gaber-Rosenblum
,
Y. Mansour
J. Algorithms
2003
Corpus ID: 17987074
Highly Cited
2002
Highly Cited
2002
Critical issues in the heteroepitaxial growth of alkaline-earth oxides on silicon
J. Lettieri
,
J. Haeni
,
D. Schlom
2002
Corpus ID: 95522815
The critical aspects of the epitaxial growth of alkaline-earth oxides on silicon are described in detail. The step by step…
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
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
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