多项式时间可计算分布

（计算机科学技术）

多项式时间可计算分布（polynomial time computable distribution），计算机科学技术名词，给定分布 D ，如果存在一个确定型多项式时间图灵机来计算：对任意 x ，如下定义的累积概率，，那么称 D 是一个多项式时间可计算分布。