# P versus NP problem

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

2018

- ArXiv
- 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

- 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

- ArXiv
- 2014

Motivated by the fact that information is encoded and processed by physical systems, the P versus NP problem is examined in termsâ€¦Â (More)

Is this relevant?

2013

2013

- CiE
- 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

- Parallel Processing Letters
- 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)

Is this relevant?

2012

2012

- UCNC
- 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

- 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

- Commun. ACM
- 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

- ArXiv
- 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

- STOC
- 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?