Jack Edmonds: "Kelas-kelas masalah yang masing-masing dikenal dan tida...

"Kelas-kelas masalah yang masing-masing dikenal dan tidak diketahui memiliki algoritma yang baik sangat menarik secara teoritis. [...] Saya menduga bahwa tidak ada algoritma yang baik untuk masalah salesman keliling. Alasan saya sama dengan dugaan matematika: (1) Ini adalah kemungkinan matematika yang sah, dan (2) Saya tidak tahu."

--- Jack Edmonds

#Algoritma #Tahu #Kelas #Alasan #Bunga #Masalah #Diketahui #Kemungkinan #Dugaan #Matematis #Penjual #Teoretis

Versi Bahasa Inggris

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.