TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Hamiltonian Cycle Problem is in P

3 pointsby maualmost 4 years ago

1 comment

fjfaasealmost 4 years ago
Not very likely that this is correct, because the problem is know to be NP-complete <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Hamiltonian_path_problem" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Hamiltonian_path_problem</a> and this seems to imply that NP=P. And that is what the author claims in the conclusion!