Jack Edmonds: "As classes de problemas que são respectivamente conheci...
"As classes de problemas que são respectivamente conhecidas e conhecidas por ter bons algoritmos são de grande interesse teórico. [...] Eu conjecture que não há um bom algoritmo para o problema do vendedor viajante. Minhas razões são as mesmas que para qualquer conjectura matemática: (1) é uma possibilidade matemática legítima, e (2) eu não sei."
--- Jack EdmondsVersão em inglês
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.
Você pode gostar:
Phil Hine
8 Citações e frases
Arthur David Ritchie
6 Citações e frases
Brian McDonald
1 Citações e frases
Clyde Bruckman
4 Citações e frases
Debbie Macomber
34 Citações e frases
Erin Cummings
9 Citações e frases
Jadeveon Clowney
8 Citações e frases
John Swartzwelder
7 Citações e frases
Shay Doron
1 Citações e frases
Sheena Easton
30 Citações e frases
Sheldon Candis
3 Citações e frases
Walsham How
3 Citações e frases