Continuing the page kept by Gerhard Woeginger, 1996–2016.
Post-2016 Register census entry 147
A repository-and-journal lineage claiming polynomial-time SAT and P=NP
A post-2016 Register census entry for a claimed P = NP result by Frank Vega. It was not part of Woeginger’s frozen list and remains an unadjudicated candidate.
The Register publishes this census record without endorsing or adjudicating the mathematical claim.
Unadjudicated does not mean endorsed.
No refutation is recorded in the census data. Absence of a located response is not evidence that none exists.
Register census note
Inclusion basis
Persistent versioned repositories and a journal publication carry the same post-2016 SAT lineage; older same-author claims used different constructions and are flagged for the human lineage decision.
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
journal+preprint
Venues
Cambridge Open Engage
IPI Letters
engrXiv
Status
published/versioned repository records
Existing register relation
same author as dossiers 68, 87, 109, and part of 111; different 2024 SAT construction
Discovery queries
"P=NP" Cambridge Open Engage proof
Frank Vega SAT polynomial time P=NP 2024 2025
"proof of P=NP" site:engrxiv.org
Cite this dossier
Plain text
The P versus NP Register. “Dossier 147: A repository-and-journal lineage claiming polynomial-time SAT and P=NP.” Post-2016 Register census entry; as of 26 July 2026.
BibTeX
@misc{pvnp-register-147-2026,
author = {{The P versus NP Register}},
title = {A repository-and-journal lineage claiming polynomial-time SAT and P=NP},
year = {2026},
note = {Post-2016 census dossier 147; unadjudicated; as of 2026-07-26}
}