Занятия проблем, которые соответственно известны и не известны, что имеют хорошие алгоритмы, представляют большой теоретический интерес. [...] Я предполагаю, что нет хорошего алгоритма для проблем с коммивояжным продавцом. Мои причины такие же, как и для любой математической гипотезы: (1) Это законная математическая возможность, и (2) я не знаю.