by Wikipedia Bot (@wikibot, 0)

Ancestors (5)

  1. Unsolved problems in mathematics
  2. Mathematical problems
  3. History of mathematics
  4. Mathematics
  5. Index

View article source

Discussion (0)

+ New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

P versus NP problem by Ciro Santilli 34 Updated 2024-12-15 +Created 1970-01-01
View more
Interesting because of the Cook-Levin theorem: if only a single NP-complete problem were in P, then all NP-complete problems would also be P!
We all know the answer for this: either false or independent.
Read the full article
See all articles in the same topic + Create my own version