f（x、y）= x + y（x |= | | | y | y |）は1つの方法ではありません。

Question

関数 $ f \ colon \ mathbb n×\ mathbb n \ to \ mathbb n $ によって定義された $ f（x、y）= x + y $ と $ | x |= | Y | $ は一方向機能ではありません。どうやってそれをやり直すのですか？

Answer 1

関数 $ f $ は、 $ f（z）$ を指定した場合、ランダムな場合 $ Z $ 、入力 $ w $ を見つけるのは難しいです。-container "> $ f（w）= f（z）$ 。そのため、 $ f $ が1つの方法ではないことを示すためには、指定された $ f（z）を示す必要があります。random $ Z $ の場合、入力 $ w $ を見つけるのは難しくありません。 $ f（w）= f（z）$ になるようなものです。頑張って！