“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.” KnowsReasonProblemInterestKnownClassPossibilityMathematicalTheoreticalSalesmanAlgorithmsConjecture Author:Jack Edmonds
“My reasons are the same as for any mathematical conjecture: (1) It is a legitimate mathematical possibility, and (2) I do not know.” KnowsReasonPossibilityMathematicalConjecture Author:Jack Edmonds
