Historical dossier 077

On the relationship between classes P and NP; About set-theoretic properties of one-way functions; On the structure of the class NP

A recorded P ≠ NP claim by Anatoly Plotnikov, preserved from Woeginger’s frozen 2016 page.

Dossier: 077
Author(s): Anatoly Plotnikov
Date recorded: September/October 2011
Direction: P ≠ NP
Works or versions: 3
Adjudication: Not recorded
Seed source: sources/captures/woeginger-list-frozen-2016.html
Source selector: ol > li:nth-of-type(77)

Woeginger’s note — verbatim historical text

Adjudication status

Unadjudicated

Unadjudicated

No adjudication is recorded in the imported historical dossier.

Unadjudicated does not mean endorsed.

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/1109.5531
200 · Link status checked 24 July 2026.
Link printed in the historical dossier
Live
http://arxiv.org/abs/1110.3189
200 · Link status checked 24 July 2026.
Link printed in the historical dossier
Live
http://arxiv.org/abs/1304.1307
200 · Link status checked 24 July 2026.

Cite this dossier

Plain text

The P versus NP Register. “Dossier 077: On the relationship between classes P and NP; About set-theoretic properties of one-way functions; On the structure of the class NP.” As of 24 July 2026.

BibTeX

@misc{pvnp-register-077-2026,
  author = {{The P versus NP Register}},
  title = {On the relationship between classes P and NP; About set-theoretic properties of one-way functions; On the structure of the class NP},
  year = {2026},
  note = {Dossier 077; as of 2026-07-24}
}

Event timeline

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