多项式时间可抽样分布

多项式时间可抽样分布（polynomial time samplable distributions），计算机科学技术名词，给定分布 D ，如果存在一个概率多项式时间图灵机，它能从 D 产生一个抽样，即它以概率输出 x ，而且它计算时间的期望是｜ x ｜的多项式，那么称 D 是一个多项式时间可抽样分布。