随机对数空间），或者说RLP（Randomized Logarithmic-space Polynomial-time，随机对数空间多项式时间），是一个复杂度类，包含能以概率图灵机，在对数空间与多项式时间之内，在仅有单向容错的状况内解决的问题。此命名法与RP，这个相近但是没有对数空间限制的复杂度类是雷同的。在定义RL时的概率图灵机，不会在回答YES的时候犯错。但是允许在回答NO的时候有小于1/3的犯错机会；这种容纳错误的方式被称作"单向容错"（one-sided error）。这里的1/3不是一个绝对的