Skip to search formSkip to main contentSkip to account menu

P (complexity)

Known as: Nonuniform polynomial time, Complexity class P, P-hard 
In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is a fundamental complexity class. It contains all decision problems that… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Advice (complexity)BQPBipartite realization problemBoolean circuit

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… 
Highly Cited
2006
Highly Cited
2006
Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks
Sensor coverage is a fundamental sensor networking design and use issue that in general tries to answer the questions about the… 
Highly Cited
2003
Highly Cited
2003
Functional SNPs in the lymphotoxin-α gene that are associated with susceptibility to myocardial infarction
Nature Genet. 32, 650–654 (2002). Published online 11 November 2002; doi:10.1038/ng1047 A typographical error in the third… 
Highly Cited
2000
Highly Cited
2000
The impact of dimethoate on the spatial distribution of beneficial arthropods in winter wheat.
The within-field spatial distribution of beneficial arthropods was assessed using two-dimensional grids of pitfall traps and… 
Highly Cited
1995
Highly Cited
1995
Bayesian Learning for Neural Networks
Artificial "neural networks" are widely used as flexible models for classification and regression applications, but questions… 
Highly Cited
1987
Highly Cited
1987
Crustal structure at Regional Seismic Test Network stations determined from inversion of broadband teleseismic P waveforms
Abstract The site structure beneath the five broadband stations of the Regional Seismic Test Network (RSTN) has been determined… 
Highly Cited
1987
Highly Cited
1987
Chaoborus populations: response to food web manipulation and potential effects on zooplankton communities
Chaoborus populations were studied in two lakes in which fish predation was experimentally reduced, and in a reference lake. In… 
Highly Cited
1984
Highly Cited
1984
Petrogenesis and evolution of an early Proterozoic collisional orogenic belt: The granulite belt of Lapland and the Belomorides (Fennoscandia)
BERBEY, P.; CONVERT, J. ; MOREAU, B.; CAPDEVILA, R. and HAMEURT, J . , 1984: Petrogenesis and evolution of an early Proterozoic… 
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
Nuclear Overhauser effects (NOE) and (CD) techniques have been used to probe \beta-turn conformations in acyclic and cyclic… 
Highly Cited
1959
Highly Cited
1959
The Chemistry Of Adrenochrome And Related Compounds
s 60, 5747 (1956). (100) FRANKEL, S., AND ALLERS, R.: Biochem. Z. 18,40 (1909). (101) FRIEDENWALD, J. S., MICHEL, H., AND BUSCHKE… 
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)