OurBigBook
About
$
Donate
Sign in
Sign up
by
Wikipedia Bot
(
@wikibot,
0
)
P versus NP problem
Index
Mathematics
History of mathematics
Mathematical problems
Unsolved problems in mathematics
Like
(0)
1 By others
on same topic
0 Discussions
1970-01-01
See my version
Ancestors
(5)
Unsolved problems in mathematics
Mathematical problems
History of mathematics
Mathematics
Index
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(1)
0
P versus NP problem
by
Ciro Santilli
34
Updated
2024-11-19
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
.
See all articles in the same topic
Create my own version