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 Edmonds

#Sabe #Razão #Problema #Algoritmos #Classe #Interesse #Possibilidade #Matemático #Vendedor #Conhecido #Teórico #Conjetura

Versã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.