Showing posts with label traveling salesperson. Show all posts
Showing posts with label traveling salesperson. Show all posts
Tuesday, May 7, 2013
Amherst Prof Devises First Head-to-Head Speed Test with Conventional Computing, and the Quantum Computer Wins | Amherst College
Amherst Prof Devises First Head-to-Head Speed Test with Conventional Computing, and the Quantum Computer Wins | Amherst College: McGeoch says the calculations the D-Wave excels at involve a specific combinatorial optimization problem, comparable in difficulty to the more famous “travelling salesperson” problem that’s been a foundation of theoretical computing for decades.
Subscribe to:
Posts (Atom)