逼近于BPP和PP的概率复杂性语言类的多项式有界线路复杂性研究

摘要：

本文通过图灵机多项式输出有界和多项式错误输出有界概念的引入,研究了逼近于BPP和PP的一些概率复杂性语言类的多项式有界线路复杂性。

关键词： 线路复杂性 概率图灵机 复杂性语言 多项式输出

作者: 李雅瑞

作者单位: 桂林空军学院,广西,桂林,541003

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 128-130

在线出版日期: 2009-08-07（万方平台首次上网日期，不代表论文的发表时间）