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 |