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.