確率分布の計算量的識別

「与えられた2つの確率分布を(計算量的に)識別出来ない」という概念を数学的に定義します。 安永先生著: 暗号理論入門 作者:安永 憲司 森北出版 Amazon をお持ちの方はp40, 第4章「擬似ランダム」の冒頭部分を参考にしてください。以下の定義は同書からの引用です。 定義4.1 確率分布X, Yが(t,ε)-識別不可能であるとは…