English

A Stronger Foundation for Computer Science and P=NP

Computational Complexity 2018-04-24 v2 Artificial Intelligence Logic in Computer Science

Abstract

This article describes a Turing machine which can solve for β\beta^{'} which is RE-complete. RE-complete problems are proven to be undecidable by Turing's accepted proof on the Entscheidungsproblem. Thus, constructing a machine which decides over β\beta^{'} implies inconsistency in ZFC. We then discover that unrestricted use of the axiom of substitution can lead to hidden assumptions in a certain class of proofs by contradiction. These hidden assumptions create an implied axiom of incompleteness for ZFC. Later, we offer a restriction on the axiom of substitution by introducing a new axiom which prevents impredicative tautologies from producing theorems. Our discovery in regards to these foundational arguments, disproves the SPACE hierarchy theorem which allows us to solve the P vs NP problem using a TIME-SPACE equivalence oracle.

Keywords

Cite

@article{arxiv.1708.05714,
  title  = {A Stronger Foundation for Computer Science and P=NP},
  author = {Mark Inman},
  journal= {arXiv preprint arXiv:1708.05714},
  year   = {2018}
}

Comments

13 pages, 1 figure

R2 v1 2026-06-22T21:18:14.036Z