随机化对数空间计算

（计算机科学技术）

随机化对数空间计算（randomized logspace computation），计算机科学技术名词，由BPL语言类和RL语言类刻画的计算。其中语言 L ∈BPL，如果存在一个 O (log n )空间概率图灵机 M ，使得。一个语言 L ∈RL，如果存在一个 O (log n )空间概率图灵机 M 使得当 x∈L 时，，而且当 xL 时，Pr［ M（x) =1］=0。