HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Hamiltonian Cycle Problem is in P | Hacker News Reader
Hamiltonian Cycle Problem is in P
arxiv.org
3 points
·
mau
·
·
1 comment
Open article
Save
View on HN
fjfaase
·
Not very likely that this is correct, because the problem is know to be NP-complete
https://en.wikipedia.org/wiki/Hamiltonian_path_problem
and this seems to imply that NP=P. And that is what the author claims in the conclusion!
Reply on news.ycombinator.com