数学的根本缺陷
Math's Fundamental Flaw
频道:Veritasium · 时长:33:59 · 发布:2021-05-22 · 播放:30895879
简介
Veritasium 对哥德尔不完备定理和数学证明极限的解释,追溯集合论、希尔伯特纲领以及通往图灵和现代计算的道路。
HN 为什么推荐
HN 评论者推荐它作为对不完备性和自指证明思想的清晰、易懂的介绍。
我发现 Veritaseum 关于它的视频非常清晰和有启发性 — HN, 2024
可计算性与复杂性理论 · 趣味与视觉数学 · 逻辑与形式化方法
中文字幕节选
数学的根基上有一个洞 这个洞意味着我们永远无法确定地知晓一切 总会有无法被证明的真实陈述。 现在没人确切知道那些陈述是什么 但它们可能是像孪生素数猜想这样的东西。 孪生素数是被一个数隔开的素数 比如11和13,或者17和19。 随着你在数轴上向上移动,素数出现的频率 越来越低,而孪生素数则更加罕见。 但孪生素数猜想认为存在无限多的孪生素数。 你永远不会用完它们。 截至目前,还没有人证明这个猜想是真还是假。 但疯狂的是:我们可能永远不会知道 因为已经被证明的是,在任何 能做基本算术的数学系统中 总会有无法被证明的真实陈述。 这就是生命。 具体来说,这是生命游戏,由数学家约翰·康威于1970年创建 遗憾的是,他于2020年因新冠肺炎去世。康威的生命游戏在一个 无限的方形细胞网格上进行,每个细胞 要么活着要么死亡,只有两条规则 一,任何恰好有三个邻居的死细胞 会复活;二,任何邻居少于两个 或多于三个的活细胞会死亡。一旦 你设置了细胞的初始排列 应用这两条规则来创建下一代,然后是再下一代 再下一代,以此类推,完全是 自动的。康威称之为零玩家游戏 但尽管规则简单,游戏 本身可以产生各种各样的行为 有些模式一旦出现就稳定下来,它们 永不改变;其他模式来回振荡 循环;少数可以永远穿越网格,比如 这里的滑翔机;许多模式只是逐渐消失 但少数会永远增长,不断产生新细胞 现在你会认为,鉴于游戏的简单规则,你可以直接 观察任何模式并确定会发生什么 它会最终达到稳定状态 还是会无限增长?但 事实证明这个问题无法回答 康威生命游戏中模式的最终命运是不可判定的,意味着 不存在一种可能的算法,保证能在 有限时间内回答这个问题 你总是可以尝试运行模式 看看会发生什么,我的意思是游戏规则 毕竟是一种算法,但这并不 保证能给你答案,因为 即使你运行一百万代 你也无法说它是否会持续 永远,还是仅仅200万代,或者十亿代,或者10的100次方代 生命游戏有什么特别之处 使它不可判定吗?不,实际上有 大量系统是不可判定的 比如王氏砖、量子物理、航空票务 系统,甚至万智牌。要理解 不可判定性如何出现在所有这些地方 我们必须回到150年前,数学中一场全面的反抗 1874年,德国数学家格奥尔格·康托尔 发表了一篇论文,开创了一个新的数学分支 称为集合论。集合只是一个定义明确的集合体 所以你脚上的两只鞋是一个集合, 世界上所有的天文馆也是一个集合, 有一个什么都不包含的集合,即空集,还有一个包含 一切事物的集合。当时康托尔正在思考 数的集合,比如自然数,即正整数, 像1、2、3、4等等,还有实数, 实数包括像三分之一、五分之二 这样的分数,也包括像π、e 和根号二这样的无理数,基本上任何 可以表示为无限小数的数。 他想知道,自然数更多,还是0到1之间的实数更多? 答案似乎显而易见,两者都有无穷多个,所以这两个集合
HN 上的讨论
我喜欢Veritasium。Derek制作了许多像这样很棒的视频。这些视频很棒且有教育意义,但他还设法巧妙地融入了一种近乎精神的潜台词。例如,在这个视频中,你以一些很酷的方式了解了虚数、历史、e^ix有多棒等等,但同时也体现了拥抱真实与冒险想象之间的阴阳平衡。其他一些我最喜欢的:- [LINK] - [VIDEO] - [LINK] - [LINK] - [LINK] 不过我认为他会输掉关于那辆车的1万美元赌注。 — travisgriggs, 2021-11
我曾经也这么认为,但了解到足够严格的分析系统已被证明的不完备性后,我开始欣赏不那么严格的与现实的交互方式。Veritasium有一个关于哥德尔不完备定理的好视频。非常讽刺的是,数学上可证明分析系统永远不可能完备,也不可能可证明地一致。[VIDEO] — equanimitivity, 2024-04
这是非常入门的(我的水平:)),但我发现Veritaseum关于它的视频非常清晰和有启发性:[VIDEO] — pandoro, 2024-03
Veritasium - 数学的根本缺陷 [VIDEO] 在 13:46 处,它进入了“有没有办法证明每一个完整的陈述?”并且进一步深入哥德尔的数学,即“不存在对哥德尔数为 g 的陈述的证明”,其中该陈述本身有一个数字“g”。整个视频都值得一看。相关的问题是,有了哥德尔,我们也不知道数学是否一致。 — shagie, 2022-09
但如果陈述是“这个陈述无法被证明”呢?你没有证明这个陈述,你证明了它无法被证明。例如参见 [VIDEO],它(在我看来)相当好地解释了证明以及为什么你最终会得到既真实又不可证明的东西。彭罗斯的《皇帝新脑》也详细讨论了这个话题(在人类大脑是否可以被模拟的背景下)。他的关于人工智能的论点并没有说服我,但他对可计算与不可计算问题的概述相当不错,尽管有点密集。 — simias, 2021-10
相关视频
- Monktoberfest 2016:布莱恩·坎特里尔——软件工程中的口头传统 · RedMonk Tech Events · 47:59
- Neil deGrasse Tyson - 我们停止了梦想(第1集) · Evan Schurr · 5:19
- 你能解决气候变化吗? · Kurzgesagt – In a Nutshell · 15:49
- Ron Vale (UCSF, HHMI) 1: 分子马达蛋白 · Science Communication Lab · 35:25
- 我尝试使用AI。它吓到了我。 · Tom Scott · 15:49
- 调查:Roblox 如何剥削年轻游戏开发者 · People Make Games · 22:44
- 你不被允许拥有的灯泡。探索迪拜灯泡 · bigclivedotcom · 32:17
- 我们一定会解决气候变化! · Kurzgesagt – In a Nutshell · 14:11
- 让世界变得更美好的自私理由 – 利己利他主义 · Kurzgesagt – In a Nutshell · 7:15
- 我们如何在日本买下废弃房屋 | 流程、成本、风险、融资、如何寻找 · Tokyo Llama · 31:44
- 如何用 Irving Finkel 和 @preservethings 写楔形文字 | 策展人角落 S4 Ep9 · The British Museum · 26:16
- 脱欧效应:离开欧盟如何打击英国 | FT电影 · Financial Times · 28:24
- 《Pipe Dream》- Animusic.com · AnimusicLLC · 3:28
- 为什么热泵现在极其重要 · Technology Connections · 21:03
- 量子纠缠与玻尔-爱因斯坦大辩论 | Space Time | PBS Digital Studios · PBS Space Time · 14:02
- 视觉特效艺术家反应《沙丘》糟糕与出色的 CGI · Corridor Crew · 21:40
- Roblox 迫使我们删除视频。于是我们深入调查。 · People Make Games · 35:21
- 人类历史上最长的一年(公元前 46 年) · Historia Civilis · 27:12
- 因果性的几何 · PBS Space Time · 16:07
- 如何设计一个真正好的烤面包机,借鉴 1940 年代的经验 · Technology Connections · 11:02