News for hackers. Stuff that matters.
Re:Electronic amoeba finds solution to traveling salesman pr... by blamestross on Sunday December 13, 2020 @05:09PM (#25410859)
It is on a planar surface, with a low amount of points. Approximating it to arbitrary precision with 1 processor is polynomial. https://en.wikipedia.org/wiki/Travelling_salesman_problem#Eu...

There are no comments on this comment yet.