Показать сообщение отдельно
Старый 12.10.2013, 10:04   #16
НаучРук
Junior Member
 
Регистрация: 16.02.2012
Сообщений: 33
По умолчанию

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

Последний раз редактировалось НаучРук; 12.10.2013 в 11:33.
НаучРук вне форума   Ответить с цитированием
Реклама