Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,180,275 papers from all fields of science
Search
Sign In
Create Free Account
P versus NP problem
Known as:
P/=NP
, P/NP Problem
, P vs. NP problem
Expand
The P versus NP problem is a major unsolved problem in computer science. Informally speaking, it asks whether every problem whose solution can be…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Berman–Hartmanis conjecture
Certificate (complexity)
Co-NP
Computational complexity theory
Expand
Broader (2)
Mathematical optimization
Structural complexity theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Towards Fast Computation of Certified Robustness for ReLU Networks
Tsui-Wei Weng
,
Huan Zhang
,
+5 authors
L. Daniel
International Conference on Machine Learning
2018
Corpus ID: 13750928
Verifying the robustness property of a general Rectified Linear Unit (ReLU) network is an NP-complete problem [Katz, Barrett…
Expand
2015
2015
Solution of P versus NP Problem
Frank Vega
2015
Corpus ID: 6240733
The P versus NP problem is one of the most important and unsolved problems in computer science. This consists in knowing the…
Expand
Review
2014
Review
2014
The P versus NP Problem in Quantum Physics
Daegene Song
arXiv.org
2014
Corpus ID: 11195359
Motivated by the fact that information is encoded and processed by physical systems, the P versus NP problem is examined in terms…
Expand
Highly Cited
2010
Highly Cited
2010
The P versus NP Problem
Rakesh Dube
2010
Corpus ID: 44553437
Removed by arXiv administration. This article was plagiarized directly from Stephen Cook's description of the problem for the…
Expand
Highly Cited
2010
Highly Cited
2010
Improved Results on Geometric Hitting Set Problems
Nabil H. Mustafa
,
Saurabh Ray
Discrete & Computational Geometry
2010
Corpus ID: 16297168
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of…
Expand
Highly Cited
2006
Highly Cited
2006
Effect of plant growth-promoting bacteria and soil compaction on barley seedling growth, nutrient uptake, soil properties and rhizosphere microflora
M. Y. Canbolat
,
S. Bilen
,
R. Çakmakçı
,
F. Şahin
,
A. Aydın
Biology and Fertility of Soils
2006
Corpus ID: 44201418
Inoculants are of great importance in sustainable and/or organic agriculture. In the present study, plant growth of barley…
Expand
2004
2004
The P Versus NP Problem Through Cellular Computing with Membranes
M. Pérez-Jiménez
,
Á. Jiménez
,
Fernando Sancho-Caparrini
Aspects of Molecular Computing
2004
Corpus ID: 27450313
We study the P versus NP problem through membrane systems. Language accepting P systems are introduced as a framework allowing us…
Expand
2004
2004
P Versus NP Problem
E. Weisstein
2004
Corpus ID: 189962002
The P versus NP problem is the determination of whether all NP-problems are actually P-problems. If P and NP are not equivalent…
Expand
Highly Cited
2003
Highly Cited
2003
The importance of the P versus NP question
S. Cook
JACM
2003
Corpus ID: 35024919
The P versus NP problem is to determine whether every language accepted by some nondeterministic Turing machine in polynomial…
Expand
Highly Cited
2001
Highly Cited
2001
Earnings Quality and Stock Returns
K. Chan
,
Narasimhan Jegadeesh
,
L. Chan
,
Josef Lakonishok
2001
Corpus ID: 39811725
An exclusive focus on bottom-line income misses important information about the quality of earnings. Accruals (the difference…
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