u/Common_Action2462

Hamiltonian cycle in polynomial time

I recently published paper which claims p=np by solving hamiltonian cycle in polynomial time.

I have already tested code for n=50 and it gives answer in 1 second . I still don't understand why people are not believing in spite of code is showing answer in 1 second. Please run the below java code on your machine and you can verify its polynomial time only.

https://github.com/sanketkulpnp-source/hamiltonian-cycle

This repo contains java code and sample file of 50 vertices. Readme file has all the instructions given. Please check it and verify its time complexity is polynomial time.

u/Common_Action2462 — 7 days ago

▲ 0 r/compsci

Hamiltonian cycle in polynomial time (p=np)

I have solved hamiltonian cycle problem in polynomial time which runs in n^6 time complexity in worst case which proves p=np

Here is the link of paper - https://doi.org/10.55041/ISJEM08077

reddit.com

u/Common_Action2462 — 8 days ago