The solution of the 3RD clay millennium problem. A short proof that P≠NP=EXPTIME in the context of Zermelo-Frankel set theory
Το τεκμήριο παρέχεται από τον φορέα :
.jpg)
Αποθετήριο :
Ερευνητικό Αποθετήριο ΤΕΙ Ηπείρου (CRIS)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου
Αποθετήριο :
Ερευνητικό Αποθετήριο ΤΕΙ Ηπείρου (CRIS)
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
The solution of the 3RD clay millennium problem. A short proof that P≠NP=EXPTIME in the context of Zermelo-Frankel set theory
Kyritsis, Constantinos
In this paper I provide a very short but decisive proof that P ≠ NP, anf NP=EXPTIME
in the context of the ZF 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.
Άρθρο
Υπολογιστική πολυπλοκότητα
EXPTIME-complete problems
3rd Clay Millennium problem
NP-complexity
P-complexity
Computational Complexity
Αγγλική γλώσσα
2017-08-23T07:14:21Z
2017-08-10
Athens, Greece
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.