Published July 30, 2018
| Version v4
Report
Open
P versus NP
Description
P versus NP is considered as one of the most important open problems in computer science. This consists in knowing the answer of the following question: Is P equal to NP? To attack the P = NP question the concept of NP-completeness is very useful. If any single NP-complete problem is in P, then P = NP. We prove there is a problem in NP-complete and P. Therefore, we demonstrate P = NP.
Notes
Files
manuscript.pdf
Files
(282.0 kB)
Name | Size | Download all |
---|---|---|
md5:b0f372874d30375022048b9c6d14c71c
|
282.0 kB | Preview Download |