Skip to Content

Ошибка в вопросе

Вопрос 7: Во время семинара по дискретной математике докладчик написал на доске формулировку известной проблемы. После семинара в той же аудитории проходили занятия школьного математического кружка для младших классов. Пришедший раньше всех ученик увидел задачку, принялся ее решать и решил. Получилось, что или одна из переменных тождественно равна нулю, или другая тождественно равна единице. О какой проблеме идет речь?

Ответ: P=NP.

Комментарий: Одна из основных проблем теории алгоритмов.

Источник(и): История, рассказанная автору вопроса.

Автор: Олег Христенко (Москва)

7 + 3 =
Решите этот несложный пример. Вы должны видеть три слагаемых. Если слагаемых два, то прибавьте к сумме 2.