Hamiltonian Cycle Problem is in P

Hamiltonian Cycle Problem is in P(arxiv.org)

3 points by mau 4 years ago | 1 comment

fjfaase 4 years ago |

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!

fjfaase 4 years ago |

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!