Muestra que f (x, y)= x + y (con | x |= | y |) no es una función de una forma
Pregunta
Tengo que demostrar que la función $ f \ colon \ mathbb n × \ mathbb n \ to \ mathbb n $ definido por $ f (x, y)= x + y $ y $ | x |= | y | $ no es una función de unidireccional.¿Cómo voy a hacer eso?
Solución
una función $ f $ es unidireccional si se le da $ f (z) $ para al azar $ z $ , es difícil encontrar una entrada $ w $ de tal que $ f (w)= f (z) $ .Por lo tanto, para mostrar que $ f $ no es de una manera, debe demostrar que se le dio $ f (z)$ para aleatorios $ z $ , no es difícil encontrar una entrada $ w $ tal que $ f (w)= f (z) $ .Buena suerte!
Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange