平均情况困难性

平均情况困难性（average-case hardness），计算机科学技术名词，对和 ρ ∈［0，1］，定义 f 的 ρ -平均情况困难性，记为，为最大的 S 使得对任何大小不超过 S 的线路 C ，Pr［ C(x) = f(x) ］＜ ρ 。