Few算子和多项式时间概率算法PP的能力  

ON THE POWER OF PROBABILISTIC POLYNOMIAL TIME AND FEW OPERATOR

作　　者：李宏宙[1] 

机构地区：[1]华南师范大学计算机科学系

出　　处：《计算机学报》1996年第9期658-660,共3页Chinese Journal of Computers

基　　金：国家863计划

摘　　要：本文提出Ｆｅｗ算子并研究其决定的复杂性类，得到了复杂性类ＰｔｔＣ的新刻划．利用此刻划讨论了多项式时间概率复杂性类ＰＰ的能力．This paper presents the Few operator, which can be used to characterize the class PC. Using this new characterization, the power of probabilistic polynomial time is studied.

关 键 词：Few算子 多项式 时间概率 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]