На сегодняшний день, практически сто процентно, мы можем сказать, что имеется (и будет в будующем существовать) высокая потребность в алгоритмах способных решить любую из NP проблем немножко быстрее нежели существующие на данный момент ... ибо это немножко на задачах такой временной сложности будет давать всегда громадный выигрыш даже на задачах средней размерности.
Кроме того нам по прежнему
1. Необходимы эвристические решения для NP проблем
2. Необходимо искать и изолировать классы и подклассы задач (проблем, графов) которые могут быть (в силу своей особенности) вырваны из общей канвы NP сложности и решены за полиномиальное время.
Комментариев нет:
Отправить комментарий