阿里巴巴与四十大盗

阿里巴巴与四十大盗2

44人气值  |  114总评论  |  78关注

阿里巴巴与四十大盗表情包

阿里巴巴和四十大盗在寻宝途中遇到了难题,他们需要完成一个地图三染色游戏才能获得宝藏,阿里巴巴知道地图如何三染色,四十大盗不知道,阿里巴巴该如何在不告诉四十大盗答案的情况下,向四十大盗证明自己知道地图三染色的方法呢?

阿里巴巴先将红绿蓝随机分配三个数字,之后将数字写在纸片上,面朝下盖在地图上。阿里巴巴可以让四十大盗随机选择两个临近的区域进行检验(Verify),翻开盖着的纸片,查看纸片上的数字是否不同。然后阿里巴巴重新给红绿蓝分配三个数字,重复上述的步骤。最后,阿里巴巴可以向四十大盗证明,如果他不知道染色方案,那么每次都能满足四十大盗检验的概率无限趋向于0,这样阿里巴巴就在不告诉四十大盗地图如何染色的情况下,向四十大盗证明了自己知道染色方案。

阿里巴巴和四十大盗在寻宝途中遇到了难题,他们需要完成一个数独游戏才能获得宝藏,阿里巴巴知道数独的答案,而四十大盗不知道,阿里巴巴该如何在不告诉四十大盗答案的情况下,向四十大盗证明自己知道数独的答案呢?(为了让四十大盗不要伤害自己)

假设黑色是数独的题面,红色是数独的解。阿里巴巴先制作81张数字1~9的卡片,黑色位置数字朝上,红色位置数字朝下,这样四十大盗并不能看到具体的解。阿里巴巴可以让四十大盗选择,是按行、按列还是按格子检验(Verify),假设四十大盗选择按行检验,阿里巴巴将每行的卡片放到一个袋子里,把卡片打乱,然后打开让四十大盗查看数字是否为1~9,这样按行、按列和按格子的检验可以重复进行多次。最后,阿里巴巴可以向四十大盗证明,如果他不知道数独的答案,那么每次都能满足四十大盗检验的概率无限趋向于0,这样阿里巴巴就在不告诉四十大盗数独答案的情况下,向四十大盗证明了自己知道数独的答案。

这个故事就是一个典型的「交互式zk」,也称作「IZK」,阿里巴巴和四十大盗经过多轮的交互,最后阿里巴巴除了向四十大盗证明自己确实知道数独的答案,没有透露一点关于答案的知识,四十大盗到最后依然对数独的答案一无所知。

《阿里巴巴与四十大盗》里讲的'是阿里巴巴无意中发现了强盗的财宝,强盗得知此事前来报仇,却被阿里巴巴用智慧除掉了的故事。

  • 阿里巴巴与四十大盗表情包大全

    阿里巴巴与四十大盗的故事是东方夜谭还是西方
    《阿里巴讲包却温夫教错资图巴与四十大盗》这个经典故事是属于《天方夜谭》(又名一千零一夜)中的一农一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**...
    展开阅读全文
    一千零一夜中阿拉丁神灯使用的语言是?顺
    神灯使用的语言应该是阿拉伯语,因为这个一千零一夜本来就是阿拉伯地区的神话故事。它是根据著名阿拉伯民间传说改编,萨里亚苏丹因为已去世的妻子与弟弟**一事耿响耿于怀,整整四十天不能入...
    展开阅读全文
    天方夜谭故事有那些
    你疯了那么多故事你要写一遍???《山鲁亚尔和山鲁左德》《渔夫和四色鱼的故事》《白侯图的故事》《阿里巴巴与四十大盗》《神医杜班》《银匠哈桑的奇爱源粉审整松苏轻角害排遇》《渔夫和魔鬼...
    展开阅读全文
    这是啥动漫的人wu
    摩尔迦娜。360问答出自《魔笛》摩尔迦娜团始在州杨阿块见,名字出自《阿里巴巴与四十大盗》中登场的女仆摩尔迦娜,日本人气动漫作品《魔笛MAGI》中的女主角。中文译名:摩尔迦娜(女主...
    展开阅读全文
    最近想去世界公来自园玩?谁知道里面具有哪国景点!
    我2年前去过,有埃菲尔铁塔,有莫斯科的红色房子,有特洛伊木马,有凯旋门等等。都是缩小版的。以下是公园的详细介绍:停包垂互厚紧放景区内有世界名塔7座:金字塔、埃菲尔铁塔、比萨斜塔、...
    展开阅读全文
    一千零一夜的每个故事的标题
    《山鲁亚尔和山鲁左德》《渔夫和四色鱼的故事》《白侯图的故事》《阿里巴巴与四十大盗》《神医杜班》《银匠哈桑的奇遇360问答》《渔夫和魔鬼的故事》《阿拉丁与神灯的故事》《辛巴德航海历...
    展开阅读全文
    小学生脑筋急来自转弯
    上次汤姆过生日妈称白用任包植音款过是七岁,下次他过生日是九岁,这是怎么回事?——***这次他是过八岁生日刚刚说他360问答一次可以放10万个风筝,他并成本显没有吹牛。你知道他是如...
    展开阅读全文
    你知道数字1001是什么意思
    1001(一千零一)是1000与1002之间的自然数。是一个奇数、合数。在英文中,1001表示许多,即比1000(已经很多了)还要多。在阿拉伯文化中,1001表示一种特别的方式,...
    展开阅读全文
    她是谁?这是什么动漫片?
    《魔笛magi》中的摩尔迦娜名字出自《阿里巴巴与四十大盗》中登场的女仆摩儿迦娜。战斗民族法那利斯360问答出身,身材娇小、表情生硬的赤发少女。看起来是个相当普通的女孩,但是能从远...
    展开阅读全文
    这是什么动漫?
    电视动画《魔笛MAGI》改编自日本漫画家大高忍原作的同名漫画。作品中的登场人物和故事内罗低久流容部分取材于世界闻名的故事集《一千零一夜》,舞台是与欧亚**和非洲**相似的架空世界...
    展开阅读全文
    帮我看看这个图片是哪个动漫里的吧~
    出自魔笛MAGI阿拉丁(アラジン)被称为流余优“MAGI”的谜样少年开联剂概加附似若。初登场于乌丹郊外的沙漠,并在寻找能召唤魔人的金具。与阿里巴巴成功攻略第七迷宫后失散,后与阿里...
    展开阅读全文
    请问来自这是什么动漫
    魔笛MAGI摩尔迦娜(モルジアナ)女主角配音演员:户松遥性别:女年龄诗哪克延耐换初:16岁体重:51kg(体脂肪率5%)身高:150cm出生地:卡达葛(暗黑**)仍娘绍快延促消眼...
    展开阅读全文
    求番名!!!!!!!!!!!!对了追加
    《魔笛MAGI》中的摩尔迦娜中文名:摩尔迦娜片假名:モルジアナ声优:户松遥性别来自:女年龄:14岁身高:148cm生日:6月3日血型:A型民族:法纳利斯特技:腿踢兴趣:锻炼肌肉3...
    展开阅读全文
打开APP搜你想看,本站所刊载图文之著作权归快看漫画官方和快看漫画用户所有,内含官方内容和快看社区用户编辑内容,非经本站授权许可,禁止转载。