現代数学の系譜工学物理雑談古典ガロア理論も読む46

現代数学の系譜工学物理雑談古典ガロア理論も読む46at MATH

現代数学の系譜工学物理雑談古典ガロア理論も読む46 - 暇つぶし2ch389:ｻの中で当たっている人の確率を求めるとそれぞれ1、99/100となるピエロ、横レスすまんな（＾＾えーと、時枝の前に、まず、>>47の”XOR’S HAMMERの任意関数の数当て解法”をやろう！(>>56に同じ) １．全てのxでf(x)は決まってるし、代表g(x)も決まってる。一つx0を選んだ段階で、x0以外の全てのf(x)は開示される　（”3)Bob reveals to you the table of values {(x0, f(x0))｜ x0 ≠ x } of his function on every input except the one you specified”（>>47より））２．開示されたx0以外の全てのf(x)の情報により、代表g(x)が選ばれる。f(x)～g(x)（＝同値）だから、f(x)とg(x)とは、有限個しか値が異ならない３．（>>48より）”choose x with uniform probability from [ 0,1 ].”という条件を付与することで、当たる確率１となるタネを明かせば、単純なパズルにすぎない（＾＾まあ、小学生のピエロには理解が難しいかな？

次ページ

続きを表示

1を表示