Односторонней называется функция, значение которой легко вычислить, а вот определить по этому значению исходный аргумент - нельзя. В честь какого персонажа английской литературы названы подобные функции?
Шалтая-Болтая.
Комментарии:
Пример односторонней функции - разбивание яйца. Разбить яйцо легко, но
вернуть его в исходное состояние уже невозможно. Из-за этого
односторонние функции иногда называются функциями Шалтай-Болтая.
Редакторы благодарят за тестирование вопросов Игоря Тюнькина, Александра
Пономарёва, Михаила Иванова, Сергея Терентьева, Константина Науменко,
Александра Кокуленко и Анастасию Гончарову.
Автор: Андрей Бойко (Киев - Малая Виска)
Источник: С. Сингх. Книга шифров. Тайная история шифров и их расшифровки. http://www.flibusta.is/b/419363/read
Чемпионат: IV Синхронный турнир "Синхрон-lite"
Тур: 3 тур
Номер: Вопрос 8
Показать как json