Вопрос 8: В одной из серий "Футурамы" на полке стоят две книги одинакового объема.
Результаты опроса среди ученых показали, что с авторами сериала многие
не согласны. Напишите короткие названия этих книг, одно из которых
длиннее другого на одну букву.
Ответ: P, NP.
Зачёт: В любом порядке.
Одна из задач тысячелетия — проблема равенства классов задач, решаемых
за полиномиальное время, и задач, ответ на которые проверяется за
полиномиальное время. Множество криптографических систем (например,
криптосистемы с открытым ключом) базируются на предположении, что P не
равно NP, и опрос, проведенный в 2002 году, показал, что лишь 9% ученых
считают, что эти классы совпадают. В мультсериале же объемы книг равны,
что подразумевает совпадение этих классов.
Источник(и):
1. Мультсериал "Futurama", s02e07.
2. С. Сингх. Симпсоны и их математические секреты.
https://books.google.ru/books?id=NrwbDAAAQBAJ&pg=PA180#v=onepage&q&f=false
Авторы: Павел Семенюк (Гринфилд — Москва), в редакции Сергея Дуликова (Брянск —
Москва)