3 ms·
They are developing system that could provide good heuristic solutions to NP-complete problem. That does not count as being able to _solve_ NP-complete problems
by nabla9 10y ago
They are developing system that could provide good heuristic solutions to NP-complete problem. That does not count as being able to _solve_ NP-complete problems. It won't find optimal solution in all cases, but it can be practically very useful.
Their approach falls into the same category as simulated annealing or shrinking bubbles: https://www.technologyreview.com/s/512821/shrinking-blob-computes-traveling-salesman-solutions/ https://www.technologyreview.com/s/512821/shrinking-blob-com...