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