{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T07:53:37Z","timestamp":1760255617660},"reference-count":0,"publisher":"IOS Press","license":[{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,10,17]]},"abstract":"<jats:p>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 \u2013although they do not solve one of the Millennium Prize Problems\u2013 may trigger new complementary ways of solving the SAT problem.<\/jats:p>","DOI":"10.3233\/faia220310","type":"book-chapter","created":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T12:19:34Z","timestamp":1666009174000},"source":"Crossref","is-referenced-by-count":1,"title":["Yet Another (Fake) Proof of P=NP"],"prefix":"10.3233","author":[{"given":"Carlos","family":"Ans\u00f3tegui","sequence":"first","affiliation":[{"name":"Universitat de Lleida, Spain"}]},{"given":"Jordi","family":"Levy","sequence":"additional","affiliation":[{"name":"IIIA, CSIC, Spain"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","Artificial Intelligence Research and Development"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA220310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T12:19:43Z","timestamp":1666009183000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA220310"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia220310","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,17]]}}}