IV Синхронный турнир "Синхрон-lite". 3 тур. Вопрос 8

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

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

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

Источник(и): С. Сингх. Книга шифров. Тайная история шифров и их расшифровки. http://www.flibusta.is/b/419363/read

Автор: Андрей Бойко (Киев — Малая Виска)