Цитата:
Сообщение от kravets
Дискуссию закроем?
|
Конечно закроем. Финальный аккорд: Если бы нашелся человек, предъявивший миру быстрый (в смысле полиномиальный) алгоритм решения задачи коммивояжера, то его бы признали одним из величайших ученых 21 века.
То есть в
данной задаче сам факт предъявления алгоритма - научный результат, обладающий новизной. Само собой, должны быть доказаны сходимость и время работы.