Обсуждение:Односторонняя функция

Существование таких функций не доказано - уместно ли говорить о доказательстве, если в определении сказано трудно инвертируются? Не сказано ведь, что невозможно инвертировать, а сказано трудно. --Antipode 12:57, 25 июня 2007 (UTC)

Функция модуля (abs)

Является ли эта функция односторонней? Подходит ли под определение? Почему? vlsergey 18:01, 21 января 2008 (UTC)

Не является, т. к. есть такой алгоритм-«взломщик»: $\forall y\;A(y)=y$. Он будет давать правильный ответ с единичной вероятностью (достаточно найти хоть какую-то точку из прообраза), что никак не является экспоненциально малой. malek 21:41, 9 марта 2008 (UTC)

Малость ограничения

В английской википедии ограничение на вероятность правильного обращения, не экспаненциально, а полиномиально мало. Как правильно? HumanKid 19:18, 13 марта 2009 (UTC)
Что-то не понятна сущность вопроса. Чем $y=\lim _{x\ \rightarrow 0}\sin(1/x)$ не односторонняя? 194.186.220.31 15:43, 23 июля 2015 (UTC)