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

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