Вопрос 32: Односторонней называется функция, значение которой легко вычислить, а вот определить по этому значению исходный аргумент – нельзя. В честь какого персонажа английской литературы названы подобные функции?

Ответ: Шалтая-Болтая.

Зачёт: Humpty Dumpty; Хампти-Дампти; те же варианты с небольшими отклонениями в написании.

Комментарий: пример односторонней функции — разбивание яйца. Разбить яйцо легко, но вернуть его в исходное состояние уже невозможно. Из-за этого односторонние функции иногда называются функциями Шалтай-Болтая.

Источник: С. Сингх. Тайная история шифров и их расшифровки. http://royallib.com/book/singh_saymon/kniga_shifrov_taynaya_istoriya_shifrov_i_ih_rasshifrovki.html

Комментарии (1)

Вход в систему