Вычислительная сложность: различия между версиями

м (Удаление устаревших шаблонов Link FA, Link GA и Link FL)
=== Проблема равенства классов P и NP ===
{{main|Равенство классов P и NP}}
Вопрос о равенстве этих двух классов считается одной из самых сложных открытых проблем в области теоретической информатики. [[Математический институт Клэя]] включил эту проблему в список [[проблемы тысячелетия|проблем тысячелетия]], предложив награду размером в один миллион [[долларДоллар США|долларов]] [[Соединённые Штаты Америки|США]] за её решение.
 
== Исследователи ==
Анонимный участник