Authors:
  • 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.