概率计算复杂性语言类BPP的研究

摘要：

本文研究了概率计算复杂性中的重要语言类,BPP给出了BPP≠PP的一个充分必要条件以及BPP的几个等价命题.

关键词： 概率图灵机 PP BBP语言 计算复杂性

作者: 李雅瑞

作者单位: 桂林空军学院(桂林)

会议类型: 国内会议

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

会议地点: 福州

会议语种:中文

页码: 27-28,11

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