在阅读文献的过程中遇到了这两个概念:计算不可区分、统计不可区分。
计算不可区分:给定随机变量序列,m(n)为多项式,如果对每一个概率多项式时间算法A,存在可忽略函数 ε :N→[0,1],使得对每一个n ∈N,成立,那么称是计算不可区分。
感觉概念很抽象,查阅了一些资料之后得出的总结:(针对随机数而言的)如果是多项式的计算能力计算不出随机数,就叫计算不可区分。(也看到一种说法,如果多强的计算能力都无法计算出随机数就叫统计不可区分)
我也不太清晰,还望大神指正。
在阅读文献的过程中遇到了这两个概念:计算不可区分、统计不可区分。
计算不可区分:给定随机变量序列,m(n)为多项式,如果对每一个概率多项式时间算法A,存在可忽略函数 ε :N→[0,1],使得对每一个n ∈N,成立,那么称是计算不可区分。
感觉概念很抽象,查阅了一些资料之后得出的总结:(针对随机数而言的)如果是多项式的计算能力计算不出随机数,就叫计算不可区分。(也看到一种说法,如果多强的计算能力都无法计算出随机数就叫统计不可区分)
我也不太清晰,还望大神指正。