одностороння функція
одностороння функція, род. односторонньої функції, мн. односторонні функції род. мн. односторонніх функцій
це така функція, що для довільного аргументу з її області визначення образ функції легко обчислюється; однак практично для всіх образів з її області значень знаходження прообразу обчислювально нездійсненне.
• Як одну з можливих односторонніх функцій Діффі і Хеллман запропонували функцію дискретного піднесення до степеня (Задірака).
• Висловлювалися сподівання, що нова теорія, яка швидко розвивається, – теорія обчислювальної складності, зокрема теорія NP повноти Карпа, дасть можливість довести, що деякі функції є односторонніми або односторонніми з потаємним ходом (Задірака).
Джерело:
Термінологічний тлумачний словник-мінімум для студентів фізико-технічного інституту
на Slovnyk.me