jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ セキュリティ 数学 「与えられた２つの確率分布を(計算量的に)識別出来ない」という概念を数学的に定義します。 安永先生著： 暗号理論入門 作者:安永 憲司 森北出版 Amazon をお持ちの方はp40, 第４章「擬似ランダム」の冒頭部分を参考にしてください。以下の定義は同書からの引用です。 定義4.1 確率分布X, Yが(t,ε)-識別不可能であるとは、計算量t以下の任意のアルゴリズムAに対して、 | Pr[(A(X)=1] - Pr[A(Y)=1] | ≦ ε を満たすことである。 念のためのですが、Pr[A(X)=1]はPr[x←X, y←A(x) : y=1]の省略記法です。つまりXから1つxを選びそれを関… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F05%2F06%2F184955" title="確率分布の計算量的識別 - Maxima で綴る数学の旅" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jurupapa/20260506/20260506183638.jpg Hatena Blog https://hatena.blog 2026-05-06 18:49:55 rich https://maxima.hatenablog.jp/entry/2026/05/06/184955 1.0 100%