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

1A516 Posts

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