Historical dossier 110

Testing a new idea to solve the P = NP problem with mathematical induction

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

Dossier: 110
Author(s): Yubin Huang
Date recorded: October 2015
Direction: P = NP
Works or versions: 1
Adjudication: Not recorded
Seed source: sources/captures/woeginger-list-frozen-2016.html
Source selector: ol > li:nth-of-type(110)

Woeginger’s note — verbatim historical text

Verbatim historical text

[Equal]: In October 2015, Yubin Huang proved the following: For any language L accepted by a non-deterministic Turing machine in polynomial time, there exists a deterministic Turing machine that accepts L in polynomial time. A restricted Turing machine, whose maximum number of nondeterministic moves in the accept computation tree of inputs is limited, is constructed and studied. This limitation establishes a hierarchy of classes associated with natural numbers between P and NP. Any language in NP is also accepted by machines in each of these classes, and P forms the lowest hierarchy level. The paper "Testing a new idea to solve the P = NP problem with mathematical induction" is available at https://peerj.com/preprints/1455/.

Preserved from the frozen 2016 page. This is the historical layer, not the Register’s voice.

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
Dead
https://peerj.com/preprints/1455/
DEAD:HTTPError · Link status checked 24 July 2026.
Look for an archived copy. A dead link does not change the claim’s status.

Cite this dossier

Plain text

The P versus NP Register. “Dossier 110: Testing a new idea to solve the P = NP problem with mathematical induction.” As of 24 July 2026.

BibTeX

@misc{pvnp-register-110-2026,
  author = {{The P versus NP Register}},
  title = {Testing a new idea to solve the P = NP problem with mathematical induction},
  year = {2026},
  note = {Dossier 110; as of 2026-07-24}
}

Event timeline

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