Синхронный турнир "Прост! - 2018". 2 тур. Вопрос 7

Вопрос 7: Некоторые программы запрещено публиковать, однако около 17 лет назад был реализован способ обойти запрет: программу можно закодировать в виде НЕГО. Поиск ИХ — важная область исследований, поэтому запретить публикацию больших ИХ невозможно. ОНО есть и в этом вопросе. Назовите ЕГО двумя словами.

Ответ: Простое число.

Комментарий: Программа или другая запрещенная информация кодируется в достаточно большом простом числе, так называемом нелегальном простом числе. Поскольку запретить публикацию найденных больших простых чисел невозможно вне зависимости от способа получения результатов, число можно опубликовать, например, напечатав на футболке. Первой программой, которую распространяли таким образом, была DeCSS, предназначенная для обхода защиты копирования DVD-дисков. 17 (кстати, как и номер вопроса 19) — простое число.

Источник(и): https://ru.wikipedia.org/wiki/Незаконное_простое_число

Автор: Антон Гусаков (Берлин)