Как изменит мир решение новой Задачи тысячелетия?
Казахстанские ученые планируют представить общественности полиномиальный алгоритм решения NP-полной задачи, что может быть признано решением одной из семи задач тысячелетия – проблемы равенства классов P и NP.