The Computational Complexity of the Traveling Salesman Problem
Abstract
In this note, we show that the Traveling Salesman Problem cannot be solved in polynomial-time on a classical computer.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2006
- DOI:
- 10.48550/arXiv.cs/0611082
- arXiv:
- arXiv:cs/0611082
- Bibcode:
- 2006cs.......11082F
- Keywords:
-
- Computer Science - Computational Complexity
- E-Print:
- 1 page, made a minor correction