A contradiction and P=NP problem

Abstract

Here, by introducing a version of “Unexpected hanging paradox” first we try to open a new way and a new explanation for paradoxes, similar to liar paradox. Also, we will show that we have a semantic situation which no syntactical logical system could support it. Finally, we propose a claim in Theory of Computation about the consistency of this Theory. One of the major claim is:Theory of Computation and Classical Logic leads us to a contradiction.

Other Versions

No versions found

Links

PhilArchive

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Analytics

Added to PP
2015-09-29

Downloads
648 (#47,633)

6 months
80 (#88,493)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Farzad Didehvar
Amir Kabir University University (Tehran Polytechnic)

Citations of this work

No citations found.

Add more citations

References found in this work

On a so-called paradox.W. V. Quine - 1953 - Mind 62 (245):65-67.
A Goedelized Formulation of the Prediction Paradox.Frederic B. Fitch - 1964 - American Philosophical Quarterly 1 (2):161 - 164.

Add more references