Historical dossier 012

Linear Algebra, Lie Algebra and their applications to P versus NP

A recorded P ≠ NP claim by Ki-Bong Nam, S.H. Wang, Yang Gon Kim, preserved from Woeginger’s frozen 2016 page.

Dossier: 012
Author(s): Ki-Bong Nam, S.H. Wang, Yang Gon Kim
Date recorded: 2004
Direction: P ≠ NP
Works or versions: 2
Adjudication: Not recorded
Seed source: sources/captures/woeginger-list-frozen-2016.html
Source selector: ol > li:nth-of-type(12)

Woeginger’s note — verbatim historical text

Verbatim historical text

[Not equal]: In 2004, Ki-Bong Nam, S.H. Wang, and Yang Gon Kim published the paper "Linear Algebra, Lie Algebra and their applications to P versus NP" in the Journal of Applied Algebra and Discrete Structures, on pages 1-26 of volume 2. This journal is published by SAS Int. Publ., Delhi, India. The paper defines a counting problem which purports to be a counterexample to P=NP. Richard K. Molnar, the reviewer of this paper in the AMS Mathematical Reviews, writes in his review MR2038228 (2005e:68070): "The crux is the assertion that the problem is not solvable in polynomial time because the relevant system of equations contains expressions not just determined from the data but also random variables. The calculations are lengthy, complex, and difficult to follow, and the assertion of non-computability in polynomial time is not convincing to the reviewer." (Thanks to Hwasop Lihm for guiding me to these informations.)

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.

No links were printed in this dossier.

Cite this dossier

Plain text

The P versus NP Register. “Dossier 012: Linear Algebra, Lie Algebra and their applications to P versus NP.” As of 24 July 2026.

BibTeX

@misc{pvnp-register-012-2026,
  author = {{The P versus NP Register}},
  title = {Linear Algebra, Lie Algebra and their applications to P versus NP},
  year = {2026},
  note = {Dossier 012; as of 2026-07-24}
}

Event timeline

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