View Single Post
Old 2021-07-21, 22:16   #16
jwaltos
 
jwaltos's Avatar
 
Apr 2012
Gracie on alert.

1100100002 Posts
Default

Quote:
Originally Posted by Viliam Furik View Post
That's possible, but I doubt the script runs in polynomial time.

Yes, they did. But none of them produced a general polynomial-time algorithm, as Wikipedia still states the problem is NP-complete.
Definitely no poly time script on a classical (binary) system that I'm aware of but there are some good solvers out there.
jwaltos is offline   Reply With Quote