基于概率图灵机模型的复杂性类

复旦大学硕士学位论文基于概率图灵机模型的复杂性类姓名：孟杰申请学位级别：硕士专业：计算机软件与理论指导教师：朱洪20040422摘要本文主要基于概率图灵机，研究随机复杂性类和交互式证明系统II，的一些