亚瑟和梅林

来自Citizendium
跳转到导航 跳转到搜索
此文章已开发,但尚未批准。
主要文章
讨论
相关文章 [?]
参考文献 [?]
外部链接 [?]
可引用版本 [?]
 
此可编辑、开发的主要文章受免责声明.

亚瑟梅林是一对球员(比如爱丽丝和鲍勃)已使用作者:LászlóBabai交易群随机性理论[1](1985)他介绍亚瑟vs.梅林游戏以便定义新的Arthur-Merlin复杂性类与…有关交互式证明系统.

  1. STOC’85第十七届年度ACM计算理论研讨会论文集。421–429 (1985),(摘要)