65%команд взяли этот вопрос на реальных турнирах, играло 46
Некоторые программы запрещено публиковать, однако около 17 лет назад был реализован способ обойти запрет: программу можно закодировать в виде НЕГО. Поиск ИХ — важная область исследований, поэтому запретить публикацию больших ИХ невозможно. ОНО есть и в этом вопросе. Назовите ЕГО двумя словами.
Простое число.
Программа или другая запрещенная информация кодируется в достаточно большом простом числе, так называемом нелегальном простом числе.
Поскольку запретить публикацию найденных больших простых чисел невозможно вне зависимости от способа получения результатов, число можно опубликовать, например, напечатав на футболке. Первой программой, которую распространяли таким образом, была DeCSS, предназначенная для обхода защиты копирования DVD-дисков. 17 (кстати, как и номер вопроса
19) — простое число.