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

摘要

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