可计算复杂性相关论文
本文提出Ｆｅｗ算子并研究其决定的复杂性类，得到了复杂性类ＰｔｔＣ的新刻划．利用此刻划讨论了多项式时间概率复杂性类ＰＰ的能力．......
研究了复杂性类的两种类型的限制相对化:限制访问Oracle的查询次数和限制访问Oracle的类型.提出了Few算子和强Few算子并利用Few算......
