认知颠覆 · COGNITIVE OVERTURN

程序正确性是可证明的,但证明本身是不完美的

程序的正确性可以用数学证明,这比测试更可靠——测试只能证明存在错误,证明可以证明不存在错误。但证明本身也可能出错:证明可能有逻辑漏洞,形式化模型可能与真实系统有偏差,证明覆盖的范围可能不够完整。所以,证明是增强信心的工具,不是消除风险的银弹。
来源

《计算机程序设计的艺术》第 1 卷第 1 章程序验证部分

可迁移到

任何需要"验证"的场景——合同审查、流程设计、政策制定。你可以用逻辑推理来验证设计的完备性,但始终要意识到"证明"的局限性。

来自这本书的解读报告

《计算机程序设计的艺术》

Donald E. Knuth · 计算机科学 / 算法与数据结构

这本书回答了如何系统分析算法效率的问题,答案是用数学证明程序的性能与正确性

算法分析·数据结构·程序验证·计算机科学·数学基础
阅读完整解读报告 →
PRESS YOUR OWN BOOK

找一本想读的书,解读出你自己的洞察

90 秒得到核心模型 · 行动接口 · 失效边界 · 三套 SOP

解读一本书 →