Back to Search
Start Over
P Equals NP
- Publication Year :
- 2022
- Publisher :
- Zenodo, 2022.
-
Abstract
- This paper is on a brief interpretation of class P and NP as bounds over the number of jumps between strings in an infinite Hamming cube consisting all the instances of a language on a Turing machine’s tape. It is shown that P and NP are more comparable when defined in Hamming space respecting its cubic structure; while, this results P = NP.
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi...........86267a7a4e099aa0a5d3c4b6941852f6
- Full Text :
- https://doi.org/10.5281/zenodo.7097297