Показать, что f (x, y)= x + y (с | x |= | y |) не односторонняя функция
Вопрос
Я должен доказать, что функция $ f \ culon \ mathbb n × \ mathbb n \ to \ mathbb n $ Определяется $ f (x, y)= x + y $ и $ | x |= | y | $ не односторонняя функция.Как я могу сделать это?
Решение
Функция
a Функция $ F $ - это одностороннее, если дано $ f (z) $ для случайных $ z $ , трудно найти вход $ W $ такое, что $ f (w)= f (z) $ .Таким образом, чтобы показать, что $ f $ не один из способов, вам нужно показать, что дано $ f (z)$ для случайных $ z $ , не сложно найти вход $ W $ Такое, что $ f (w)= f (z) $ .Удачи!
Не связан с cs.stackexchange