交互式证明系统Arthur-Merlin证明系统相关硕士博士期刊学术论文 - 搜论网

交互式证明系统Arthur-Merlin证明系统相关论文

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

该文主要基于概率图灵机,研究随机复杂性类和交互式证明系统中的一些有趣的问题.概率工具在复杂性的研究中不仪是一个很有用的工具......

学位

概率图灵机概率图灵机扩大法扩大法交互式证明系统交互式证明系统Arthur-Merlin证明系统 Arthur-Merlin证明系统图不同构问题图不同构问

看过本文同时还关注