HackerPapers

arXiv:1403.4143cs.CC

P is not equal to NP by Modus Tollens

Joonmo Kim

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

Abstract

An artificially designed Turing Machine algorithm $\mathbf{M}_{}^{o}$ generates the instances of the satisfiability problem, and check their satisfiability. Under the assumption $\mathcal{P}=\mathcal{NP}$, we show that $\mathbf{M}_{}^{o}$ has a certain property, which, without the assumption, $\mathbf{M}_{}^{o}$ does not have. This leads to $\mathcal{P}\neq\mathcal{NP}$ $ $ by modus tollens.

arXiv comments
7 pages. Caution: this solution should not be reported to be correct while this caution stands. Actually, it is quite unlikely that this simple solution is correct. I am sharing this e-print to get comments on the probable mistake that I could not have found yet. If you have a conceptual grasp on Cooks Theory and some related glossaries then there will be no difficulty in reading this paper
Journal reference
DOI
Subjects
cs.CCComputational Complexity

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Mar 2014 to Mar 2014. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.