As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
Obviously, we do not prove P = NP in this article. In fact, the title only refers to the first part, where the proof that we present contains an error that, to make reading more attractive, is only revealed in the second part.
In the second part, we describe how the reduction of SAT to Max2XOR and the proof system presented in the first part –although they do not solve one of the Millennium Prize Problems– may trigger new complementary ways of solving the SAT problem.
loading subjects...
