摘要
讨论了概率复杂性类中的重要语言类BPP,给出了BPP的几个等价命题。
The important language class BPP in the probability complexity is discussed. Several equivalence propositions on BBP are presented. A sufficient and necessary condition for BBP≠PP is presented as well.
出处
《广东工业大学学报》
CAS
1998年第2期93-96,共4页
Journal of Guangdong University of Technology
关键词
概率图灵机
语言类BPP
PP
probabilistic turning machine
language class BBP
language class PP