Slashdot Mirror

← Back to Stories (view on slashdot.org)

Let Nature Solves NP-Complete Problem

Posted by timothy on from the unconventional-approaches dept.

An Anonymous Coward writes: "Why not? Here's a start: Tourist Map Illuminates shortest route Light up a gas-tube graph with electricity to find the shortest path between two points. Can they extend this to multiple vertices to instantly solve the NP-Complete traveling salesman problem?"

1 of 48 comments (clear)

  1. Re:that's it? by vipw · · Score: 3, Funny

    i'd like to think technology can do more than make maps for tourists. :)