P versus NP problem

Known as: P/=NP, P/NP Problem, P vs. NP problem 
The P versus NP problem is a major unsolved problem in computer science. Informally speaking, it asks whether every problem whose solution can be… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Two theorems about the P versus NP problem be proved in this article (1) There exists a language L, that the statement L ∈ P is… (More)
Is this relevant?
2015
2015
We discuss the P versus NP problem from the perspective of addition operation about polynomial functions. Two contradictory… (More)
Is this relevant?
Review
2014
Review
2014
Motivated by the fact that information is encoded and processed by physical systems, the P versus NP problem is examined in terms… (More)
  • figure 1
  • figure 2
Is this relevant?
2013
2013
I recently completed a general audience book on the P versus NP problem [1]. Writing the book has forced me to step back and take… (More)
Is this relevant?
2013
2013
This paper does not propose a solution, not even a new possible attack, to the P versus NP problem. We are asking the simpler… (More)
  • table 1
Is this relevant?
2012
2012
Using the complexity measure developed in [7,3,4] and the extensions obtained by using inductive register machines of various… (More)
Is this relevant?
2010
2010
The relationship between the complexity classes P and NP is a question that has not yet been answered by the Theory of… (More)
Is this relevant?
Highly Cited
2009
Highly Cited
2009
It's one of the fundamental mathematical problems of our time, and its importance grows with the rise of powerful computers. 
Is this relevant?
Highly Cited
2000
Highly Cited
2000
The P versus NP problem is to determine whether every language accepted by some nondeterministic algorithm in polynomial time is… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
The P versus NP question grew out of developments in mathematical logic and electronic technology during the middle part of the… (More)
Is this relevant?