Logo
Курсы валют:
  • Обменный курс USD по ЦБ РФ на 29.03.2024 : 92,2628
  • Обменный курс EUR по ЦБ РФ на 29.03.2024 : 99,7057

Односторонняя функция

Вычислительно необратимая функция - функция, для которой - легко вычисляется значение функции по заданному аргументу; и - сложно вычисляется значение аргумента по заданному значению функции. Для хорошо спроектированной вычислительно необратимой функции вычисление аргумента по заданному значению функции невозможно способом более эффективным способом, чем перебор по множеству возможных значений аргументов.
По-английски: One-way function
Синонимы:  Односторонняя функция