A Solution to the P Versus NP Problem

Read the full article See related articles

Discuss this preprint

Start a discussion What are Sciety discussions?

Listed in

This article is not in any list yet, why not save it to one of your lists.
Log in to save this article

Abstract

According to conventional wisdom, the relationship between P and NP must be one of two possibilities: either P=NP or P≠NP. Unlike traditional approaches that base mathematical concepts on equivalent transformations—and, by extension, on the principle that correspondence remains unchanged—this theory is founded on non-equivalent transformations. By constructing a special non-equivalent transformation, I will demonstrate that for a problem P(a) in the complexity class P and its corresponding problem P(b) in the complexity class NP, P(a) is a P non-equivalent transformation of P(b), and P(b) is an NP non-equivalent transformation of P(a). That is, the relationship between P(a) and P(b) is neither P=NP nor P≠NP.

Article activity feed