-
The classes of problems which are respectively known and not
known to have good algorithms are of great theoretical interest. [...]
I conjecture that there is no good algorithm for the traveling
salesman problem. My reasons are the same as for any mathematical
conjecture: (1) It is a legitimate mathematical possibility, and
(2) I do not know.
Topics
Cite this Page: Citation