Corroboration · Est. 1996, maintained again since 2026

The P versus NP Register

Continuing the page kept by Gerhard Woeginger, 1996–2016.

Post-2016 Register census entry 122

A journal lineage claiming P≠NP=EXPTIME, including later corrected versions

A post-2016 Register census entry for a claimed P ≠ NP result by Konstantinos E. Kyritsis. It was not part of Woeginger’s frozen list and remains an unadjudicated candidate.

Candidate status

Unadjudicated candidate

Unadjudicated

The Register publishes this census record without endorsing or adjudicating the mathematical claim.

Unadjudicated does not mean endorsed.

A refutation is recorded in the census evidence below. This records a public response, correction, or withdrawal; it is not a Register adjudication.

Register census note

Inclusion basis

The published items share the same author and P≠NP=EXPTIME claim; corrections and later versions are sub-items rather than separate candidates.

Post-2016 census provenance

Discovery queries

  • Konstantinos Kyritsis "P≠NP=EXPTIME" journal
  • "The Solution of 3rd Clay Millennium Problem" DOI
  • "Simplest Possible Fully Correct" Kyritsis 2023 P NP
  • "Review of the Solutions" Kyritsis DOI

Cite this dossier

Plain text

The P versus NP Register. “Dossier 122: A journal lineage claiming P≠NP=EXPTIME, including later corrected versions.” Post-2016 Register census entry; as of 26 July 2026.

BibTeX

@misc{pvnp-register-122-2026,
  author = {{The P versus NP Register}},
  title = {A journal lineage claiming P≠NP=EXPTIME, including later corrected versions},
  year = {2026},
  note = {Post-2016 census dossier 122; unadjudicated; as of 2026-07-26}
}