одностороння функція

одностороння функція, род. односторонньої функції, мн. односторонні функції род. мн. односторонніх функцій

це така функція, що для довільного аргументу з її області визначення образ функції легко обчислюється; однак практично для всіх образів з її області значень знаходження прообразу обчислювально нездійсненне.

Як одну з можливих односторонніх функцій Діффі і Хеллман запропонували функцію дискретного піднесення до степеня (Задірака).

Висловлювалися сподівання, що нова теорія, яка швидко розвивається, – теорія обчислювальної складності, зокрема теорія NP повноти Карпа, дасть можливість довести, що деякі функції є односторонніми або односторонніми з потаємним ходом (Задірака).

Джерело: Термінологічний тлумачний словник-мінімум для студентів фізико-технічного інституту на Slovnyk.me