
The P vs NP problem asks whether every problem whose solution can be verified in polynomialtime (NP) can also be solved in polynomial time (P). In this paper, we present a proof that P =NP, demonstrating that every NP problem can be solved deterministically in polynomial time usinga graph-based algorithm. We introduce a new Computation Model that enables the simulation ofa Turing machine, and show that NP problems can be simulated efficiently within this framework.By introducing the concept of a Feasible Graph, we ensure that the simulation can be performedin polynomial time, providing a direct path to resolving the P = NP question. Our result hassignificant implications for fields such as cryptography, optimization, and artificial intelligence, whereNP-complete problems play a central role.
This preprint presents a deterministic, graph-based polynomial-time algorithm for NP problems. It has also been submitted to arXiv (https://arxiv.org/pdf/2508.13166). Minor revisions may follow prior to journal submission. DOI establishes priority of this work.
FOS: Computer and information sciences, Computational Complexity, F.1.3; F.2.0; F.4.1, Computational Complexity (cs.CC), P=NP, NP-Complete, Time Complexity, Deterministic Simulation, Turing Machine Computation Model, Feasible Graph
FOS: Computer and information sciences, Computational Complexity, F.1.3; F.2.0; F.4.1, Computational Complexity (cs.CC), P=NP, NP-Complete, Time Complexity, Deterministic Simulation, Turing Machine Computation Model, Feasible Graph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
