2008-10-12*设Alice知道咒语,可打开C和D之间的秘密门,不知道者都将走向死胡同中。ABCD2008-10-12*(1)Bob站在A点;(2)Alice进入洞中任一点C或D;(3)当Alice进洞之后,Bob走到B点;(4)Bob叫Alice:(a)从左边出来,或(b)从右边出来;(5)Alice按要求实现(以咒语,即解数学难题帮助);(6)Alice和Bob重复执行(1)~(5)共n次。2008-10-12*若Alice不知咒语,则在B点,只有50%的机会猜中Bob的要求,协议执行n次,则只有2-n的机会
您可能关注的文档
- 生物资讯的演算法.ppt
- 生物医学工程导论.ppt
- 生产运作战略.ppt
- 电力科技创新知识服务平台使用指引.ppt
- 理货工作流程.ppt
- 理论部分软件测试的目的是A发现程序中的所有错误B尽.ppt
- 理解文中重要句子含义的五种方法.ppt
- 生活中的矿物学.ppt
- 现场流行病学及调查方法.ppt
- 现代西方哲学.ppt
- 统编版(新教材)2026--2027学年度九年级道德与法治上册第二单元《进入新时代》基础自测卷.doc
- 人教版(新教材)小学音乐四年级上册第六单元《小小音乐剧 闪闪的红星》精品课件.pptx
- 统编版(新教材)九年级道德与法制上册第一单元第3课3.2《坚持和加强党的全面领导》导学案.docx
- 统编版(新教材)九年级道德与法制上册第二单元第5课5.1《系统科学的理论体系》导学案.docx
- 在XX市防范次生灾害和灾后恢复重建工作专题会上的讲话.doc
- 在XX市生态环境保护重点工作调度会议上的讲话.doc
- 派驻政法口纪检组和纪检监察室工作总结.docx
- 计算机资料文件 经典算法大全.pdf
- 计算机资料文件 Fedora14安装与软件配置完美方案.pdf
- 计算机资料文件 ege.pdf
原创力文档

文档评论(0)