Равны ли классы сложности P и NP?
Проблема равенства классов P и NP является одной из семи задач 1000 летия, за решение который математический институт Клэя назначили премию в 1.000.000 $