Jack Edmonds Quotes
-
-
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. -
You May Also Like:
Jack Edmonds
- Born: April 5, 1934
- Occupation: Computer Scientist
- Cite this Page: Citation