Что такое функции Шалтай-Болтая?
Функциями Шалтай-Болтая (Шалтай-Балтая) называют ОДНОСТОРОННИЕ функции, которую легко вычислить в прямом направлении, но ОЧЕНЬ СЛОЖНО в обратном.
Односторонняя функция практически (на 2016 год) необратима.
Это как например смешать желтую и синюю краски, это несложно, но вот разделить их после смешивания опять на две невозможно.
Односторонняя функция как яйцо - разбив однажды, вернуть яйцо в исходное состояние невозможно.
В математике такие функции в разделе МОДУЛЯРНАЯ арифметика - та, которая оперирует с абсолютными значениями чисел. В этом разделе математики много односторонних функций. В модулярной арифметике имеют дело с циклически замкнутыми конечными группами числе, подобно числам на циферблате часов.
Например 2+3 = 5(mod 7) (2 + 3 по модулю 7 равно 5)
Функции, с которыми работают в модулярной арифметики ведут себя хаотичным образов, поэтому они односторонние и называются Шалтай-Болтай.
Односторонняя функция практически (на 2016 год) необратима.
Это как например смешать желтую и синюю краски, это несложно, но вот разделить их после смешивания опять на две невозможно.
Односторонняя функция как яйцо - разбив однажды, вернуть яйцо в исходное состояние невозможно.
В математике такие функции в разделе МОДУЛЯРНАЯ арифметика - та, которая оперирует с абсолютными значениями чисел. В этом разделе математики много односторонних функций. В модулярной арифметике имеют дело с циклически замкнутыми конечными группами числе, подобно числам на циферблате часов.
Например 2+3 = 5(mod 7) (2 + 3 по модулю 7 равно 5)
Функции, с которыми работают в модулярной арифметики ведут себя хаотичным образов, поэтому они односторонние и называются Шалтай-Болтай.
Оставить свой ответ:
