Вопрос 32: Односторонней называется функция, значение которой легко вычислить, а вот определить по этому значению исходный аргумент – нельзя. В честь какого персонажа английской литературы названы подобные функции?
Ответ: Шалтая-Болтая.
Зачёт: Humpty Dumpty; Хампти-Дампти; те же варианты с небольшими отклонениями в написании.
Комментарий: пример односторонней функции — разбивание яйца. Разбить яйцо легко, но вернуть его в исходное состояние уже невозможно. Из-за этого односторонние функции иногда называются функциями Шалтай-Болтая.
Источник: С. Сингх. Тайная история шифров и их расшифровки. http://royallib.com/book/singh_saymon/kniga_shifrov_taynaya_istoriya_shifrov_i_ih_rasshifrovki.html
Комментарии (1)