Historical dossier 050

The Collapse of the Polynomial Hierarchy: NP=P

A recorded P = NP claim by Javaid Aslam, preserved from Woeginger’s frozen 2016 page.

Dossier: 050
Author(s): Javaid Aslam
Date recorded: December 2008
Direction: P = NP
Works or versions: 3
Adjudication: Recorded
Seed source: sources/captures/woeginger-list-frozen-2016.html
Source selector: ol > li:nth-of-type(50)

Woeginger’s note — verbatim historical text

Adjudication status

Adjudication recorded

Recorded

This historical dossier records an adjudication in Woeginger’s note. Follow the sources in that note for its basis. The Register has not re-judged it.

As of 24 July 2026

Links printed in the dossier

Link status checked against the held 24 July 2026 probe. A dead link does not change the claim’s status.

Link printed in the historical dossier
Live
http://arxiv.org/abs/0812.1385
200 · Link status checked 24 July 2026.
Link printed in the historical dossier
Live
http://arxiv.org/abs/0904.3912
200 · Link status checked 24 July 2026.
Link printed in the historical dossier
Live
http://arxiv.org/abs/0906.5112
200 · Link status checked 24 July 2026.

Cite this dossier

Plain text

The P versus NP Register. “Dossier 050: The Collapse of the Polynomial Hierarchy: NP=P.” As of 24 July 2026.

BibTeX

@misc{pvnp-register-050-2026,
  author = {{The P versus NP Register}},
  title = {The Collapse of the Polynomial Hierarchy: NP=P},
  year = {2026},
  note = {Dossier 050; as of 2026-07-24}
}

Event timeline

No post-seed events are recorded for this dossier. Its imported historical record remains unchanged.