P is not equal to NP by Modus Tollens

Abstract

An artificially designed Turing Machine algorithm Mo generates the instances of the satisfiability problem, and check their satisfiability. Under the assumption P=NP, we show that Mo has a certain property, which, without the assumption, Mo does not have. This leads to P≠NP by modus tollens.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…