6

Иначе – вопрос о равенстве классов сложности P и NP. Одна из центральных открытых проблем теории алгоритмов, за решение которой Математический институт Клэя назначил премию в миллион долларов США.