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