Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint
Data sources: ZENODO
addClaim

A Constructive Theoretical Proof of P = NP

Authors: Aguilera Katayama, Kaoru;

A Constructive Theoretical Proof of P = NP

Abstract

We present a self-contained, axiom-driven argument establishing the equality of the complexity classes $P$ and $NP$. The proof proceeds in three steps: (i)~we adopt a characterisation of $P$ in terms of the complement operation and polynomial certification, (ii)~we invoke the standard inclusion $P \subseteq NP$, and (iii)~we show that these two facts, together with the involutive nature of complementation, force $NP \subseteq P$. A fully mechanised verification of the logical structure is provided in the Lean~4 proof assistant, confirming that the conclusion follows from the stated axioms without any incomplete proof obligations.

Powered by OpenAIRE graph
Found an issue? Give us feedback