平均情况困难性

（计算机科学技术）
平均情况困难性（average-case hardness），计算机科学技术名词，对和 ρ ∈［0，1］，定义 f 的 ρ -平均情况困难性，记为，为最大的 S 使得对任何大小不超过 S 的线路 C ，Pr［ C(x) = f(x) ］＜ ρ 。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》