暴风中文 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

沈归尘原本以为神君留下的修炼功法就已足够艰深晦涩。

这又是谁的部将?

他一开始还愿意本着职责询问几句什么是逻辑?什么是量词?什么是真值?

可到后面他就放弃了,询问何为多项式时间,结果还需要从多项式讲起,询问何为多项式,结果还需要从映射讲起。

这根本不是他所能理解的世界。

但他在某种程度上并不意外。神君留下的传承试炼如此匪夷所思,若是真有非奇技淫巧的解答,那就必须是他所无法理解的高深道法。

沈归尘看来,徐林的讲解虽然完全没有要让他听懂的意思,可他仍旧能感受到其中的理论体系完备,抽象且高妙。

尤其是他已经认识到几个具体的例子:河图洛书(幻方)、三染色图、数独,均能实现那种被称为“零知识证明”的手法。

向他人证明自己具备某种知识,却不对外泄露知识本身的丝毫信息。

沈归尘迅速意识到这门道法意有所指。

或许可以向外声称自己具备某种能力、道法、情报,在让其余人信服的同时,却不使自身的底牌泄露分毫。

难道说神君是想做这样一件事?

“现在相信我有能力通过神君设下的考验了吗?”

徐林见沈归尘陷入沉思,趁机发问道。

“我还没看见你将理论化为实践。”

沈归尘摇了摇头,反是欣慰地感慨:“不过仅凭这一席话,你也有机会得到神君的认可。”

他将视线投向传承石碑,准备以自己所受传承(诅咒)引动神君留下的一道意识,请他做出评判。

就好像陈圭设计的胜天宫,神君的传承石碑也不具备无限的能量,无法跨越千万年持续存在。他的处理手法就是用修炼场所作为交换,契约失败者作为守碑人,让他们帮自己看着。

“这个解答其实并不可行。”

徐林忽然间的否定打断了沈归尘的行动。

沈归尘老怀大慰的面色霎时一沉,转头质问徐林:“何故不行?”

“因为这个理论真的无法化为实践。”

代入恶意检查者守碑人的视角,我们且来看看他是如何被三染色的零知识证明方案说服的。

假定证明人徐林狗屁不懂,压根没有珍珑棋局所对应图G的三染色方案。

那他制作的每一个解答副本都必然包含瑕疵:至少有一条边,它的左右两端点颜色相同。当然也可能出现更夸张的瑕疵,比如偷摸使用红绿蓝三色以外的颜色。

无论徐林做了怎样的手脚,守碑人的每一轮检查都会有至少1\/N的概率抓他个现行,其中N是图G中边的总数。

当徐林通过k轮检查时,他的可信度就是1-(1-1\/N)^{k}。这个数值随检查轮次上升的收敛速度极慢,即便是通过N轮检查,可信度也只有大约1-1\/e,大约63.2%。

想得到一个靠谱的置信度,零知识证明所需要的检查次数正比于边的总数N。而在SAt到3染色的转化中,边的数量N几乎正比于语句的总长度,这对于围棋而言是个天文数字,完全不可能实现。

听罢徐林的分析,沈归尘气不打一处来地捏紧了拳头:“你自己知道有问题还拉着我说半天?

就算你说这个方案无法转化为实践,我也听不出来啊。你装作不知道不就好了吗?

既然理论上能过,你在心虚个什么?”

徐林话锋一转:“刚才是理论,其实我有别的可实现方案。”

沈归尘深吸一口气,眯了眯眼。

实不相瞒,他真想捏死徐林。

“那你快说。”

徐林并未作答,而是麻薯笑嘻嘻地问道:“前辈为什么会在这里当守碑人?”

暴风中文推荐阅读:我是土匪,屋里全是公主女帝咋了人在诸天漂重生异界:命运的新起点僵约:他就是个该溜子!从斗罗娶冰雪女帝开始寒门国舅长生:时间长河在左,我在右剑着史诗仙尊重生:开局自废修为玄幻:神尊重生后疯批嫡女杀疯了,全家人跪着求原谅道侣,请再努力一点!系统无敌?我只想躺赢!我有999999999亿个词条我和妖精那些事儿镇世龙尊博物馆系统,万界资源任我取用斗罗之我的武魂让他们疯狂落魄神族老祖,率家族重返神界废物童养婿之逆袭归来武界修仙,我无敌于世妖猪传假的金丝雀的新书凌玉的核后传奇:系统与红颜肉身成圣,我是极道之王穿成冤种后娘,我被三个反派崽崽娇宠了玄幻:悟性逆天,女帝跪求我拜师我有一个棺材铺少爷我很强逆天!开局签到第一天就无敌啦!混沌仙棺梁寒郡的日记ME兔我有系统,你们谁能打得过无敌摆烂仙修仙家族:灵石加成系统倾覆之塔人在西游开网吧,黑神话震惊众神丹道天赋为零?可我有气运加持啊狩猎仙魔九兽珠之我与神女的奇葩相遇使徒化从海贼开始奥特曼异界游霸体帝尊重生异世:他靠美貌成王称霸重生后我成了修仙界第一人气天骄恶魔公寓杀戮系统,绝世杀神神魄契约开局觉醒系统,苟到长生无敌
暴风中文搜藏榜:重生之我为妖皇之子超级龙脉至尊九天神帝龙族:隐形守护者开局五辅加身我抱紧了媳妇的大腿废后难宠我杀死了自己刷新异界自断魔法之路的我只能依靠系统了请不到神的我只好自己成神荒古不灭诀莱蒙的神石领主咆哮听说陆先生暗恋我西游:从封神开始御斧开天从零开始造物主从山寨npc到大BOSS重生大燕,女帝悔哭了穿越后,我靠种田系统暴富了什么是快乐足球啊洛阳之子忠犬逆袭:鬼眼化妆师世界之下马小姐,本王咬定你了众神世界重建scp拯救世界氪金女仙修仙:我无限强化自身底蕴万古第一废材太古凌霄诀取酒苏尘陆岑音是什么小说我在剑的世界里屠神人道大圣陆叶全文完整版你惹通天干嘛,他徒弟多护犊子啊千面万象,心至何方喜欢养子,觉醒凤凰血脉后悔什么明九方霸道魔主的小娇夫共鸣塔血蹄盘龙异世故友趁女帝青涩,收养她做老婆玄幻:我就是三千道祖闪婚契约,国民影后捡回家史上最牛小强天衍邪神重生年代小福妻火辣辣反派:普天机缘,尽加吾身
暴风中文最新小说:穿成弃妃:系统带我薅遍天下羊毛魔劫仙缘:别惹炼丹的我苍渊主:吞尽十方墟我的老师怎么这么咸鱼!九劫成道西游:开局御马监力士,爆肝变强仁侠封诡录三国:刘太公力能扛鼎,也正常吧观澜传山海荒纪玄符丹途开局锦衣卫:我横压天下踏碎凌霄:从弃徒到仙界之主封天道途开局圣职者,我直接逆伐诸神!星铁神甲:修真卷开局反派系统,从断主角机缘开始道要灭我,那我就成为道武道刑徒武道通神:我能无限三选一逆命战主只想混吃等死,系统急疯了九霄逆世:混沌无相诀年老筑基,亡友之女成了我道侣开局猎户,我的武学无上限宋朝那件事诸天万界,开局获得三神通开局负债十万亿,被迫统御万界龙族公主的恋爱脑日常哥哥法力无边,妹妹权势滔天人在修仙界,法术神通我一看就会都市弃少闯修真界小可怜被弃后整个修真界吻了上来为了生孩子,我连系统都能干掉一神落,万物生摆烂成妖,我成了洪荒主宰我的小兵杀穿万界焚天守界凡人修仙,我有六个装备栏神域兽世:橙虎天骄重生异世界就能随心所欲了吗?听说我是剑仙的早逝心上人替弟从军成死囚,我觉醒修罗血脉我能穿越无限世界?幽主吞噬让我变强三者那些事儿世界,人间文宫觉醒:赘婿的万古传承我的玉佩里有尊大帝