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.

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.

Similar books and articles

The Unified and Conflicting Nature of the Aspects of a Contradiction.[author unknown] - 1977 - Contemporary Chinese Thought 9 (1):89-109.
On Hegel's Doctrine of Contradiction.Michael Wolff - 1999 - The Owl of Minerva 31 (1):1-22.
A Dialectical Contradiction is Not "A and Not-A". Du Ruji - 1982 - Contemporary Chinese Thought 13 (4):3-8.
Contradiction or non-contradiction? Hegel's dialectic between Brandom and Priest.Michela Bordignon - 2012 - Verifiche: Rivista Trimestrale di Scienze Umane 41 (1-3).
Nature, number and individuals: Motive and method in Spinoza's philosophy.Marx W. Wartofsky - 1977 - Inquiry: An Interdisciplinary Journal of Philosophy 20 (1-4):457 – 479.
The Universality and Particularity of Contradiction.[author unknown] - 1977 - Contemporary Chinese Thought 9 (1):36-60.
Why Temporary Properties Are Not Relations Be- tween Physical Objects and Times.Katherine Hawley - 1998 - Proceedings of the Aristotelian Society 98 (2):211–216.
Plato's undividable line: Contradiction and method in.Richard Foley - 2008 - Journal of the History of Philosophy 46 (1):1-23.
The Law of Non-Contradiction as a Metaphysical Principle.Tuomas E. Tahko - 2009 - Australasian Journal of Logic 7:32-47.

Analytics

Added to PP
2015-09-29

Downloads
491 (#37,899)

6 months
57 (#81,191)

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