Workflow
图灵机
icon
搜索文档
换个逻辑,读懂世界的本质
36氪· 2025-09-18 15:14
书籍核心观点 - 书籍《世界的逻辑》旨在通过现代科学视角重构对世界的认知,探讨人类认知的边界和不确定性本质,并提供应对不确定性的顶层思维 [1] - 核心论点为不确定性构成了人类认知的边界,接受并探索这种不确定性是拓宽知识视野的必经之路 [11] - 现代科学自20世纪30年代以来已揭示世界的不确定性本质,这种不确定性挑战传统确定性认知,并推动对计算、信息和逻辑本质的深入理解 [26] 古希腊文明与科学起源 - 古希腊文明在历史上具有独特地位,不仅塑造了理解世界的方式,还奠定了哲学、科学和艺术的基础 [12] - 科学的出现并非必然,而是具有偶然性,这种偶然性最早发生在古希腊,科学被描述为"以希腊的方式思考世界" [13][14] - 古希腊文明形成了一套完整的逻辑体系,使得知识能够稳定积累和传承,为后来科学在基督教世界的爆发奠定了基础 [16] - 古希腊学者通过观察、实验和逻辑推理开创了全新认识世界的方法,例如通过金星明暗变化推论地球是球形,并测量地球直径误差不超过10% [14] 数学危机与认知转变 - 数学经历三次危机:第一次为毕达哥拉斯关于无理数的危机,第二次源于对"无穷小量"的研究,第三次源于集合论基础困难 [22] - 1900年前后伯特兰·罗素提出集合论基础困难,这场危机重塑了对数学认知的稳定性质疑 [22] - 20世纪30年代哥德尔不完备定理将数学第三次危机推向高潮,该定理表明任何有限可描述体系都存在缺陷,是人类认知史上最重要事件之一 [23] 现代逻辑与科学规范 - 20世纪二三十年代维特根斯坦"终结"古典哲学形而上学传统,同时启发了新哲学学派,并影响了维也纳学派制定科学行规 [19] - 科学行规要求陈述必须符合逻辑规则且能用数学表达,构建可检验事实,遵循假设、证明、实验、结论的规范流程 [20][21] - 古典逻辑(20世纪30年代前)建立在确定论基础上,而现代科学已发展出不同于古典逻辑的新逻辑体系,如量子力学体现的不确定性逻辑 [26] 计算理论与人工智能基础 - 艾伦·图灵1936年设计图灵机,奠定人工智能和所有现代计算机硬件基础,图灵机概念构成现代计算机体系结构核心 [24] - 图灵证明计算机指令和数据无本质差异,冯·诺伊曼利用此原理建立现代计算机体系结构 [24] - 图灵机存在局限性,停机问题不可判定,为哥德尔不完全性定理提供计算理论对应证明,表明机器和人工智能存在无法完成的任务范围 [25] - 贝叶斯统计随着人工智能兴起被重新发现,其计算和信息理论比经典概率统计方法更接近人的真实主观认知过程 [25] 科学本质与理性思维 - 科学被比喻为一种行为艺术和精神信仰,科学家不断构建和推翻知识体系,进行创造性重生,类似藏传佛教坛城艺术的创作与摧毁 [27] - 理性和感性是融汇一体的,科学作为表达工具之一,能帮助更全面理解世界和体验人类智慧 [28] - 20世纪科学界看法认为哲学对科学最大贡献是"不添乱",维特根斯坦促成哲学与科学彻底分离,科学专注于有效陈述下的可检验事实 [19]
和图灵机相关的这个数字,已经大到整个宇宙原子都容不下了
量子位· 2025-08-24 12:38
海狸数研究突破 - 第六个海狸数BB(6)的下限被神秘研究者mxdys刷新 数值达到超乎想象的程度 即使用宇宙所有原子刻录也无法完全表示[1][25][35] - 新纪录需用五幂运算2↑↑↑5描述 远超十进制表示范围 此前纪录由克罗皮茨保持12年 数值超30000位[28][35][36] 海狸数定义与历史 - 忙碌海狸数BB(n)代表n规则图灵机在停机前的最大运行步数 用于触碰计算机解决问题的边界[7][8][15] - BB(1)=1 BB(2)=6 BB(3)=21 BB(4)=107 BB(5)=47176870 前五个数的确定耗费数十年时间[18][19][20][21] 技术演进路径 - 2007年利戈茨基父子发现近3000位步数的六规则图灵机 2010年克罗皮茨将纪录提升至超30000位[27][28] - 2022年硬件升级引发竞争 步数从10↑↑5增长至10↑↑15 最终由mxdys在2024年6月达到10↑↑107[29][30][34] - 凯特琳・杜塞特发现移位溢出计数器类机器 为BB(6)研究提供新方法论[33] 数值规模描述 - BB(6)新下限2↑↑↑5需多重指数运算表示 物理宇宙原子总量无法容纳该数值[1][35][37] - 数值规模突破常规数学描述框架 需采用超运算符号才能表征[2][29][36]
超越宇宙极限:第六位海狸数再次突破,无法用常规数学符号表达
机器之心· 2025-08-24 12:02
忙碌海狸数研究进展 - 忙碌海狸数BB(n)与理论计算机科学中的停机问题紧密相关 代表n规则图灵机在停机前的最大运行步数 [2] - BB(5)值为47,176,870 于2024年由Busy Beaver Challenge社区严格证明 [27][28][29] - BB(6)下界在2024年6月被连续突破 最新纪录达到2↑↑↑5(五乘运算) 远超此前10↑↑15的超乘运算规模 [39][40][42] 历史突破里程碑 - 2007年Ligocki父子发现六规则图灵机运行步数达3000位数字 可打印在一张纸上 [13] - 2022年Ligocki发现运行步数位数超过宇宙原子总数的图灵机 [16] - 2022年Kropitz发现运行步数超30000位数字的图灵机 相当10页纸长度 [17] - 2024年6月mxdys发现运行10↑↑107步的图灵机 幂塔表达式长度达40公里 [37] 研究方法演进 - 早期采用高性能计算机模拟(如劳伦斯伯克利国家实验室集群)[13] - Busy Beaver Challenge社区采用Coq证明助手完成BB(5)严格证明 [27] - 发现新型"移位溢出计数器"类别图灵机 推动下界突破 [34][35] - 社区协作模式取代单打独斗 加速研究进程 [25][27] 数学表达体系 - 超乘运算(↑↑)定义:10↑↑3为10^100亿(1后接100亿个零) [23] - 五乘运算(↑↑↑)引入:2↑↑↑5=2↑↑(2↑↑(2↑↑(2↑↑2))) [41][42] - 2↑↑4计算结果略大于65,000 [43] 未解难题 - "反九头蛇"图灵机停机问题与考拉兹猜想相关 尚未解决 [46] - 判断六状态图灵机停机需数学基础理论突破 [48] - BB(6)真实值仍属未知 当前纪录仅为下界 [44]