Study on the Solution of the Clay Millennium Problem about the P vs NP: A Short Proof that P ≠ NP=EXPTIME in the Context of Deterministic Turing Machines

Kyritsis, Konstantinos E. (2021) Study on the Solution of the Clay Millennium Problem about the P vs NP: A Short Proof that P ≠ NP=EXPTIME in the Context of Deterministic Turing Machines. In: New Visions in Science and Technology Vol. 6. B P International, pp. 60-69. ISBN Dr. Gnana Sheela K New Visions in Science and Technology Vol. 6 10 02 2021 10 02 2021 9789355471222 Book Publisher International (a part of SCIENCEDOMAIN International) 10.9734/bpi/nvst/v6 https://stm.bookpi.org/NVST-V6/issue/view/403

Full text not available from this repository.

Abstract

In this paper, I provide a very short but decisive proof that P NP, and NP=EXPTIME in the context of the Zermelo-Frankel set theory and deterministic Turing machines. We discuss also the subtle implications of considering the P versus NP problem, in different axiomatic theories. The results of the current paper definitely solve the 3rd Clay Millennium problem P versus NP, in a simple and transparent away that the general scientific community, but also the experts of the area, can follow, understand and therefore become able to accept. The hierarchy theorem is a deeper result compared to the P versus NP problem, and in principle there should exist a not much more complicated proof of the P versus NP problem, compared to the proof of the hierarchy theorem. The proof of the P versus NP problem in the direction P NP, also means that the standard practice of password setting in the internet, is safe.

Item Type: Book Section
Subjects: Journal Eprints > Multidisciplinary
Depositing User: Managing Editor
Date Deposited: 25 Oct 2023 04:57
Last Modified: 25 Oct 2023 04:57
URI: http://repository.journal4submission.com/id/eprint/2951

Actions (login required)

View Item
View Item