知识卡片

专业/工作

算力不是证明

理解等级:未标注

高水平程序不等于已证明无敌。要完全排除隐藏优势策略,必须分析整棵游戏树直到根节点。工程中的“表现很好”与数学上的“保证成立”是两种证据强度,不能混用;这正接上[[胜负状态]]的证明需求。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《几何学的力量 (乔丹·艾伦伯格)》第05章《他的棋风就是不可战胜》(源文件:_epub-src/Ji He Xue De Li Liang_split_031.html) - 结论依据:原文区分奇努克水平高与理论上不可战胜,并说明只有完整分析游戏树才能排除隐藏策略,支撑了证据强度的区分。 - 原始内容:…理论上是不可战胜的。也许在国际跳棋树的深处隐藏着某种人类或机器尚未想到的优势策略,利用它就能打败奇努克。完全排除这种情况的唯一方法是,从顶端到底端一步一步地分析国际跳棋树,直至弄清楚该如何标记它的树根。国际跳棋是三种游戏中的哪一种:是第一个玩家必胜、第二个玩家必胜,还是平局