English

Computer-Simulation Model Theory (P= NP is not provable)

Computational Complexity 2019-06-25 v1 Formal Languages and Automata Theory Logic in Computer Science Logic

Abstract

The simulation hypothesis says that all the materials and events in the reality (including the universe, our body, our thinking, walking and etc) are computations, and the reality is a computer simulation program like a video game. All works we do (talking, reasoning, seeing and etc) are computations performed by the universe-computer which runs the simulation program. Inspired by the view of the simulation hypothesis (but independent of this hypothesis), we propose a new method of logical reasoning named "Computer-Simulation Model Theory", CSMT. Computer-Simulation Model Theory is an extension of Mathematical Model Theory where instead of mathematical-structures, computer-simulations are replaced, and the activity of reasoning and computing of the reasoner is also simulated in the model. (CSMT) argues that: For a formula ϕ\phi, construct a computer simulation model SS, such that 1- ϕ\phi does not hold in SS, and 2- the reasoner II ((human being, the one who lives inside the reality)) cannot distinguish SS from the reality (R)(R), then II cannot prove ϕ\phi in reality. Although CSMT\mathrm{CSMT} is inspired by the simulation hypothesis, but this reasoning method is independent of the acceptance of this hypothesis. As we argue in this part, one may do not accept the simulation hypothesis, but knows CSMT\mathrm{CSMT} a valid reasoning method. As an application of Computer-Simulation Model Theory, we study the famous problem P vs NP. We let ϕ[P=NP]\phi \equiv\mathrm{ [P= NP]} and construct a computer simulation model EE such that P=NP\mathrm{P= NP} does not hold in EE.

Keywords

Cite

@article{arxiv.1906.09873,
  title  = {Computer-Simulation Model Theory (P= NP is not provable)},
  author = {Rasoul Ramezanian},
  journal= {arXiv preprint arXiv:1906.09873},
  year   = {2019}
}

Comments

18 pages. arXiv admin note: text overlap with arXiv:1205.5994

R2 v1 2026-06-23T10:01:47.385Z