Continuing the page kept by Gerhard Woeginger, 1996–2016.
Post-2016 Register census entry 119
The P versus NP Problem
A post-2016 Register census entry for a claimed P ≠ NP result by Keum-Bae Cho. It was not part of Woeginger’s frozen list and remains an unadjudicated candidate.
The title addresses the problem directly and the abstract claims P is properly contained in NP.
Links recorded by the census
The same link-list treatment is used across both corpora. These 63 post-2016 URLs carry the census’s dated link state; the 45-of-174 link-rot statistic remains explicitly historical.
Link status recorded by the census on 24 July 2026. This dated census status is separate from the held 174-link historical HEAD probe.
Post-2016 census provenance
Source
post-2016 discovery sweep
Venue type
arXiv
Arxiv id
1801.09673
V1 date
2018-01-30
Latest version
v1 (2018-01-30)
Status
current
Discovery queries
arXiv ti:"P versus NP" + resolution language
arXiv all:"P is not equal to NP"
Cite this dossier
Plain text
The P versus NP Register. “Dossier 119: The P versus NP Problem.” Post-2016 Register census entry; as of 26 July 2026.
BibTeX
@misc{pvnp-register-119-2026,
author = {{The P versus NP Register}},
title = {The P versus NP Problem},
year = {2026},
note = {Post-2016 census dossier 119; unadjudicated; as of 2026-07-26}
}