Est. 1996 · Maintained again since 2026

The P versus NP Register

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

The shape of the literature

Register statistics

The historical register and the post-2016 census show how claims, attention, and the wider literature changed over time. Every chart keeps its source receipt and exact data beside it.

The numbers first

Historical dossiers

116

Woeginger register, 1986–2016

Post-2016 candidates

43

Censused, awaiting review

Never examined

86.2%

Historical claims with no recorded adjudication

Indexed works, 2020s

2,741

2021-2026.5, against 369 in the whole prior decade

Dead links

45 of 174

Printed links now returning errors

What the data says

  1. The literature outlived its referees. Journal output has stayed in the tens of works per decade since 2001, while 2,741 indexed works landed in the partial 2020s against 369 in the whole prior decade. New claims now live on preprint servers first, refereed later, if ever.
  2. Attention comes in waves, and the wave broke in 2016. The busiest stretch was 2003 to 2012, peaking at 14 claims in 2011. The quiet after 2016 is real, and it is exactly when the field’s only scorekeeper stopped.
  3. Hardly anyone ever looked. 100 of the 116 historical claims, 86.2%, carry no recorded verdict. That is a fact about review capacity, not about the claims.
  4. The claimants changed their minds. P = NP ran at 52.6% of historical claims; since 2016, 55.8% of candidates claim the opposite, drifting toward the position about 80% of polled experts already held in 2012.
  5. The record is rotting. A quarter of the printed links, 45 of 174, are already dead. Preservation is not a courtesy; it is most of the job.

The refereed heartbeat and the preprint explosion

Provenance: OpenAlex API, retrieved 2026-07-25, mailto-identified; strict phrase title_and_abstract.search; journal = primary_location.source.type:journal + type:article

Journal-published works

Independent scale: 0–90 works

Journal-published work remains a slow heartbeatBlue bars show journal-published articles by decade. Counts rise from 2 in 1971–1980 to 82 in 2011–2020, then show 49 in the partial 2021–2026.5 decade.030609071–8081–9091–0001–1011–2021–26.5*49*

All indexed works

Independent scale: 0–2,800 works

All indexed works explode in the current partial decadeRust bars show all indexed works by decade. Counts rise from 2 in 1971–1980 to 369 in 2011–2020 and 2,741 in the partial 2021–2026.5 decade.09331,8662,80071–8081–9091–0001–1011–2021–26.5*2,741*

What this means: the refereed heartbeat never sped up; the explosion is preprints. A register that watched only the journals would miss almost everything.

Colour key across this page: journal and P≠NP are blue; all works and P=NP are rust; gray marks other or unadjudicated records.

* 2021–2026.5: partial decade (5.6y); all_works dominated by 1477 preprints; OpenAlex preprint indexing expanded over period - multiplier soft, direction real.

Literature-density counts by decade
DecadeJournal-publishedAll worksNote
1971-198022Full decade
1981-199058Full decade
1991-2000917Full decade
2001-201042129Full decade
2011-202082369Full decade
2021-2026.5492,741partial decade (5.6y); all_works dominated by 1477 preprints; OpenAlex preprint indexing expanded over period - multiplier soft, direction real

Forty years of claims

Provenance: Woeginger register (frozen 2016) + post-2016 census v2 (discovery frame in sweep/DISCOVERY-FRAME.md)
Claim activity continues after the final Woeginger entryBlue bars show yearly claim counts from 1986 through 2026. A dark line traces the five-year centred average. Vertical rules mark the final Woeginger entry in September 2016 and his death in April 2022. Exact values are in the adjacent table.15-year average198619902000201020202026Sep 2016Apr 2022
The two dotted rules are quiet hinge points: Woeginger’s final entry (September 2016) and his death (April 2022). Historical years extracted from register commentary; 0 of 116 dossiers carry no recoverable year and are excluded from the timeline (listed in provenance).

What this means: attention comes in waves. The 2003–2012 crest was the busiest stretch this problem has ever had; the shallow water after 2016 is when the register froze. A quiet register never meant a quiet problem.

Show the exact yearly counts
Yearly claim counts, including zero-count years
YearClaims
19861
19870
19880
19890
19900
19910
19920
19930
19940
19950
19961
19971
19980
19990
20001
20011
20021
20035
20047
200511
20069
20073
20089
20099
201011
201114
201212
20134
20146
20154
20166
20172
20188
20192
20208
20214
20224
20233
20244
20257
20261

The direction flip

Provenance: Woeginger register (frozen 2016) + post-2016 census v2 (discovery frame in sweep/DISCOVERY-FRAME.md)
  • P ≠ NP
  • P = NP
  • Other
The majority direction flips after 2016P equals NP is 52.6 percent in the Woeginger era. P not equal to NP is 55.8 percent after 2016. Exact counts and shares are in the adjacent table.Woeginger era42.2%52.6%Post-201655.8%39.5%
P = NP is the Woeginger-era majority; P ≠ NP is the post-2016 majority.
Claimed direction by era
EraP ≠ NPP = NPOtherTotal
Woeginger era49 (42.2%)61 (52.6%)6 (5.2%)116
Post-201624 (55.8%)17 (39.5%)2 (4.7%)43

Who ever looked?

Provenance: Woeginger register (frozen 2016) + post-2016 census v2 (discovery frame in sweep/DISCOVERY-FRAME.md)
  • Adjudicated or refuted
  • Withdrawn
  • Unadjudicated
Most claims in both eras have no recorded adjudicationThe Woeginger era has 16 adjudicated and 100 unadjudicated dossiers. Post-2016 has 12 refuted or critiqued, 4 withdrawn, and 27 unadjudicated claims. Exact shares are in the adjacent table.Woeginger era13.8%86.2%Post-201627.9%62.8%

What this means: most claims were never checked by anyone, in either era. The post-2016 numbers look better partly because those claims are young: attention fades as claims age. The eras are not perfectly comparable either, because Woeginger recorded verdicts only inside his commentary, so the historical numbers come from reading his notes.

Gray marks absence of recorded adjudication, not a judgment of merit. Cross-era note: categories differ across eras because the historical register recorded adjudication only as commentary.
Adjudication records by era
EraAdjudicated or refutedWithdrawnUnadjudicatedTotal
Woeginger era16 (13.8%)Not separately recorded100 (86.2%)116
Post-201612 (27.9%)4 (9.3%)27 (62.8%)43

One quarter of printed links are dead

Link rot

45 of 174

Printed links returning an explicit 4xx response or another held dead-link result.

What this adds up to

Attention, not refutation

86.2% of historical claims carry no recorded adjudication. The register’s biggest fact is about the field’s attention, not the claims’ merit.

The direction flipped

Claimants ran 52.6% P = NP in the Woeginger era and 55.8% P ≠ NP after 2016 — the claim stream now leans the way the experts always did.

The literature moved house

Refereed journal output has stayed in the tens of works per decade since 2001, while 2,741 indexed works landed in 2021-2026.5 against 369 in the whole prior decade. New claims now live before the referee, not after.

Every chart on this page is drawn from the register ledger and the archived census files. No estimates, no trackers. Raw counts are always the marks; the one derived series, the five-year average on the claims timeline, is drawn beside the raw bars and labelled, never instead of them. When the ledger changes the page is regenerated, and every figure keeps its receipt beside it.