Review of the Solutions of the Clay Millennium Problem about P ≠ NP =EXPTIME - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue WORLD JOURNAL OF RESEARCH AND REVIEW Année : 2021

Review of the Solutions of the Clay Millennium Problem about P ≠ NP =EXPTIME

Constantine Konstantinos Kyritsis
  • Fonction : Auteur
  • PersonId : 1005182

Résumé

In this paper I review the decisive proofs that P ≠ NP, and NP=EXPTIME in the context of the Zermelo-Frankel set theory and deterministic Turing machines. The results of these proofs definitely solve the 3rd Clay Millennium Problem about 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. So far the solutions of this famous problem seem that they have not been noticed by the wider relevant scientific community. The main purpose of this paper is to make widely known the solutions of the 3rd Clay Millennium problem "P versus NP" to the relevant scientific community.
Fichier principal
Vignette du fichier
WJRR1303008_3dClay_millenium_review_30_9_21.pdf (437.6 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03360609 , version 1 (30-09-2021)
hal-03360609 , version 2 (10-07-2023)
hal-03360609 , version 3 (19-10-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Constantine Konstantinos Kyritsis. Review of the Solutions of the Clay Millennium Problem about P ≠ NP =EXPTIME. WORLD JOURNAL OF RESEARCH AND REVIEW, 2021, 13 (3), pp.21-26. ⟨10.31871/WJRR.13.3.8⟩. ⟨hal-03360609v1⟩
74 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More