RP,coRP类

RP，coRP类（class RP，coRP），计算机科学技术名词，RTIME( g(n) )由所有可由某时间为 t(n) 的概率图灵机 M ，按以下方式判定的语言 L 构成的类：;②x∉L⇒Pr［ M(x) =1］=0。RP， coRP类分别定义为：。