起舞小说网>谎言与恋爱 > 第35章 解 3（第1页）
第35章 解 3（第1页）
沈归尘原本以为神君留下的修炼功法就已足够艰深晦涩。
这又是谁的部将？
他一开始还愿意本着职责询问几句什么是逻辑？什么是量词？什么是真值？
可到后面他就放弃了，询问何为多项式时间，结果还需要从多项式讲起，询问何为多项式，结果还需要从映射讲起。
这根本不是他所能理解的世界。
但他在某种程度上并不意外。神君留下的传承试炼如此匪夷所思，若是真有非奇技淫巧的解答，那就必须是他所无法理解的高深道法。
沈归尘看来，徐林的讲解虽然完全没有要让他听懂的意思，可他仍旧能感受到其中的理论体系完备，抽象且高妙。
尤其是他已经认识到几个具体的例子：河图洛书（幻方）、三染色图、数独，均能实现那种被称为“零知识证明”的手法。
向他人证明自己具备某种知识，却不对外泄露知识本身的丝毫信息。
沈归尘迅速意识到这门道法意有所指。
或许可以向外声称自己具备某种能力、道法、情报，在让其余人信服的同时，却不使自身的底牌泄露分毫。
难道说神君是想做这样一件事？
“现在相信我有能力通过神君设下的考验了吗？”
徐林见沈归尘陷入沉思，趁机发问道。
“我还没看见你将理论化为实践。”
沈归尘摇了摇头，反是欣慰地感慨：“不过仅凭这一席话，你也有机会得到神君的认可。”
他将视线投向传承石碑，准备以自己所受传承（诅咒）引动神君留下的一道意识，请他做出评判。
就好像陈圭设计的胜天宫，神君的传承石碑也不具备无限的能量，无法跨越千万年持续存在。他的处理手法就是用修炼场所作为交换，契约失败者作为守碑人，让他们帮自己看着。
“这个解答其实并不可行。”
徐林忽然间的否定打断了沈归尘的行动。
沈归尘老怀大慰的面色霎时一沉，转头质问徐林：“何故不行？”
“因为这个理论真的无法化为实践。”
代入恶意检查者守碑人的视角，我们且来看看他是如何被三染色的零知识证明方案说服的。
假定证明人徐林狗屁不懂，压根没有珍珑棋局所对应图G的三染色方案。
那他制作的每一个解答副本都必然包含瑕疵：至少有一条边，它的左右两端点颜色相同。当然也可能出现更夸张的瑕疵，比如偷摸使用红绿蓝三色以外的颜色。
无论徐林做了怎样的手脚，守碑人的每一轮检查都会有至少1N的概率抓他个现行，其中N是图G中边的总数。
当徐林通过k轮检查时，他的可信度就是1-（1-1N）^{k}。这个数值随检查轮次上升的收敛速度极慢，即便是通过N轮检查，可信度也只有大约1-1e，大约63.2%。
想得到一个靠谱的置信度，零知识证明所需要的检查次数正比于边的总数N。而在SAt到3染色的转化中，边的数量N几乎正比于语句的总长度，这对于围棋而言是个天文数字，完全不可能实现。
听罢徐林的分析，沈归尘气不打一处来地捏紧了拳头：“你自己知道有问题还拉着我说半天？
就算你说这个方案无法转化为实践，我也听不出来啊。你装作不知道不就好了吗？
既然理论上能过，你在心虚个什么？”
徐林话锋一转：“刚才是理论，其实我有别的可实现方案。”
沈归尘深吸一口气，眯了眯眼。
实不相瞒，他真想捏死徐林。
“那你快说。”
徐林并未作答，而是麻薯笑嘻嘻地问道：“前辈为什么会在这里当守碑人？”
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:骤雨前夜 重生八零：山河猎户，从家徒四壁开始 觉醒后，虐文女配只想飞升 万人嫌？自爆马甲后，全家馋哭了 佞臣他白日冷脸，夜晚爬榻偷亲她 仙子死后，逼我吃了她 让你做寻亲节目，你做等着我？ 灌篮之青峰大辉模板 男人求放过，未婚四个娃 创世纪超能鹿战队 天选打工人，带游戏穿越御兽世界 强扭的霸总太苦涩，重生她不爱了 开局叛出镇抚司，我刀问江湖 踹渣夫虐渣儿，我转身二嫁商圈大佬 东京剑圣2077 假面骑士：我不路过，我就是来揍你的 都市绝品医圣！ 重生阿姨合租房，系统硬说合欢宗 双大明对比：朱元璋求我当女帝 付费才能修仙？我的宗门全免费
