help@sochisirius.ru

Лектор Мусатов Даниил Владимирович, кандидат физико-математических наук (МФТИ, Яндекс)

Вы узнаете, в чем заключается эта известная проблема (Нестрого говоря, проблема равенства P = NP состоит в следующем: если положительный ответ на какой-то вопрос можно довольно быстро проверить, то правда ли, что ответ на этот вопрос можно довольно быстро найти? Другими словами, действительно ли решение задачи проверить не легче, чем его отыскать?​​​), какие есть продвижения, в чем её сложность и важность.

Поделиться
Подать заявку
© 2015–2019 Фонд «Талант и успех»
Нашли ошибку на сайте? Нажмите Ctrl(Cmd) + Enter. Спасибо!