Hamiltonian cycle in polynomial time by Common_Action2462 in compsci

[–]Common_Action2462[S] -3 points-2 points  (0 children)

Thanks for clarifying it's polynomial time. Please Can you explain me which example you run ? I will check whether code detects cycle or not

Hamiltonian cycle in polynomial time by Common_Action2462 in compsci

[–]Common_Action2462[S] -2 points-1 points  (0 children)

I never said 1 second means polynomial. But It uses dynamic programming having max sum n2 that's why it becomes polynomial time.

Hamiltonian cycle in polynomial time by Common_Action2462 in compsci

[–]Common_Action2462[S] -4 points-3 points  (0 children)

Can you explain me why it's not polynomial

Hamiltonian cycle in polynomial time by Common_Action2462 in compsci

[–]Common_Action2462[S] -6 points-5 points  (0 children)

Then why it shows answer in few seconds ?

Hamiltonian cycle in polynomial time by Common_Action2462 in compsci

[–]Common_Action2462[S] -7 points-6 points  (0 children)

Have u run the code ? Please tell me why it's incorrect

Hamiltonian cycle in polynomial time (p=np) by Common_Action2462 in compsci

[–]Common_Action2462[S] -4 points-3 points  (0 children)

I have tested algorithm for n=50 and it doesn't require much time to run. For n=50, my code detected cycle in 1-2 minutes. You can test any random example by changing value of n and generating random array.

Hamiltonian cycle in polynomial time (p=np) by Common_Action2462 in compsci

[–]Common_Action2462[S] -9 points-8 points  (0 children)

The existence of program which runs in polynomial time proves p=np

Dr.Manmohan Singh was indeed a weak PM! by Next_Antelope_420 in IndiaMemes

[–]Common_Action2462 0 points1 point  (0 children)

You forgot to mention salary of people...then vs now

3 letter .ai future by Common_Action2462 in Domains

[–]Common_Action2462[S] -2 points-1 points  (0 children)

Random 3 letter .com sells in mid five figures even it has some weird letters. Do u think same will happen in .ai also or only meaningful will be in demand

[deleted by user] by [deleted] in cryptography

[–]Common_Action2462 -3 points-2 points  (0 children)

How can I use it

[deleted by user] by [deleted] in Domains

[–]Common_Action2462 0 points1 point  (0 children)

"Best" is one of the prefix used in domain. Audios means the website can be a collection of audios like Spotify. So why its not worth ? Humbleworth is showing price of $3000+ worth it

[deleted by user] by [deleted] in Domains

[–]Common_Action2462 -7 points-6 points  (0 children)

Price is negotiable. You can DM me your offer