Back to Search Start Over

P Equals NP

Authors :
Paper's Author
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 any language in P or NP as well as all the instances of a Turing machine’s tape per configuration. 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...........ef3114a223d28ae3127ca2b2e6f0ab7c
Full Text :
https://doi.org/10.5281/zenodo.7236317