格雷厄姆数有多大?(特邀罗恩·格雷厄姆)
How Big is Graham's Number? (feat Ron Graham)
频道:Numberphile · 时长:8:23 · 发布:2014-07-22 · 播放:1721246
简介
Numberphile与数学家罗恩·格雷厄姆讨论格雷厄姆数的大小,从箭头符号构建,展示它有多么不可思议地大。这是关于这个数字的系列视频的一部分。
HN 为什么推荐
HN评论者推荐它,因为可以听到格雷厄姆本人的讲述,以及它对上箭头符号和巨大数字的清晰介绍。
这里是本人描述它 — HN, 2020
中文字幕节选
希望到现在为止,你已经看过我们关于格雷厄姆数是什么的视频了。如果你 还没看过,它指的是一个立方体必须存在于多少维空间中,才能保证其顶点之间 必定存在某种特定配置的彩色连线。现在这个 数以极其巨大而闻名。它到底有多大?那么我们就让 第一个搞懂它的人,罗恩·格雷厄姆,来向你解释。 好吧,我其实没法真的把它写出来;我得先解释一下记号,好吧,所以我们用 某种记号。所谓的箭头记号,通常归功于唐·克努特, 斯坦福的计算机科学家,他在记号方面非常有创意。这个记号 是这样的;假设你写3 箭头n,那只是表示3的 n次方,对吧?所以3箭头10就是3的10次方,那是个相当大的 数,好吧,所以——为什么你需要箭头来写3的n次方?其实你不需要, 好吧。那么,3两个 箭头n是什么意思?它的意思是3的 箭头3的箭头3的 箭头——等等等等——3的箭头3;而且 有n个3。那么好吧,这 是什么意思?3的箭头3是什么? 嗯,就是3的3次方。3的那个箭头是 3的3次方,3的那个箭头是3的3次方……所以 它是一个3的3的3的3的塔——有n个3。举个例子, 3双箭头3,那等于 多少?嗯,那就是3单箭头3单箭头3;嗯3的3次方,这 是3,3的3次方是27,3的27次方也就是3 的27次方,或者说3的3的3次方。3的 27次方是个相当大的数——我觉得值得在这里停一下, 让大家消化一下。 两个3之间一个箭头,那就是27。在它们之间放两个箭头, 数字就飙升到超过七万亿,这真是相当快 的增长。 升级。那如果我们用三个箭头呢?——这就是3双箭头 的3双箭头之3。3双箭头3是多少? 嗯,就是3的3次方的3次方,对吧?3的27次方。所以这是3双箭头 任何数就是3的3次方的3次方的3次方 的3次方——有多少个?3的27次方。3的 3次方的3次方的3次方的——3的27次方。嗯,这已经变成一个 相当大的数字了。——(是啊,我觉得这说得太轻描淡写了!) 所以三个箭头给了我们一个如此巨大的数字,我甚至无法把它写在屏幕上, 也许只能像这样写。——好吧,那么现在 我想我们实际上已经用完了这张纸。 (你想要更多吗?)——是的,我想我们需要。 你还没见识到什么呢,好吧,我们继续:3四箭头,再加一个 箭头。那么,这意味着什么?3三箭头之3三箭头之 3。嗯,这是3三箭头之某个数,这个数是多少?你 看到过这个数,对吧,这是3的3次方的3次方的3次方的3次方的3次方。 好吧,那么3三箭头之任何数是什么意思?它是3双 箭头之3双箭头之3 双箭头之——终于到最后了——3双 箭头之3。有多少个3?这么多3。所以这是一个相当大的数字。 这是3的3次方,3的27次方。而 这是一个那么高的塔,3的3次方的3次方, 那是这个3的那个次方。然后下一个 是一个那么高的塔,而 下一个是一个那么高的塔。而 你重复这个3的3次方的3次方的3次方的3次方的27次,所以有
HN 上的讨论
如果数学能让你心生敬畏,那你一定要看看 Numberphile 关于超大数的系列。它们是证明中使用的常数,是具体、定义明确、已知为有限的整数,但大到物理宇宙中根本没有足够的粒子(甚至没有足够的普朗克尺度微观状态)来表示这些数字的位数!绝对烧脑。按从小到大排列:“Graham's Number” [LINK] “How Big is Graham's Number? (feat Ron Graham)” [VIDEO] “The Enormous TREE(3)” [LINK] “TREE(3) (extra footage)” [LINK] “The Daddy of Big Numbers (Rayo's Number)” [LINK] — jiggawatts, 2024-05
每次我看Numberphile关于格雷厄姆数的这个视频[1]时,我的大脑都会融化。他们还有另一个视频[2]是罗恩·格雷厄姆本人出镜的 :) [1]: [LINK] [2]: [VIDEO] — prezjordan, 2015-02
loglogloglog...log 是唯一能征服 Knuth 箭头表示法的猛兽吗?(x ↑↑↑↑...↑ n)每次我看关于箭头表示法或者更著名的 Graham 数的视频时,我的脑袋都要炸了 :) [VIDEO] 大数字真的真的非常酷! — prezjordan, 2014-12
Graham 数 [0] 可以用超运算来定义。Numberphile(YouTube)上有一个很棒的视频,Ron Graham 本人出镜 [1] [0] [LINK] [1] [VIDEO] — ObiWanFrijoles, 2022-07
> 为什么不定义一个运算符,用上箭头来定义上箭头应用的次数?这不正是上箭头所做的吗?上箭头就是迭代的上箭头。我在大学里学过这个,但很长时间都没有完全理解上箭头,它们的增长比我最初想象的要大得多、快得多。这个视频解释得相当好:[VIDEO] 我不知道什么是‘终极的’,但有一些上箭头的推广:[LINK] [LINK] — dahart, 2019-11
相关视频
- 格雷厄姆数 - Numberphile · Numberphile · 9:15
- CppCon 2019:Matt Godbolt “Compiler Explorer:幕后故事” · CppCon · 1:00:21
- Twitter和Visual Studio吐槽 · Molly Rocket · 38:19
- 算术、人口与能源——Al Bartlett 的演讲 · lXlSalemlXl · 1:14:45
- CppCon 2016: Nicholas Ormrod “Facebook中std::string的奇怪细节" · CppCon · 31:18
- 被遗忘的结构化编程艺术 - Kevlin Henney [C++ on Sea 2019] · cpponsea · 1:29:27
- LISA11 - Fork Yeah! illumos 的崛起与发展 · USENIX · 1:04:03
- 可见光子有多大? · Huygens Optics · 20:33
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- BOLTR: Juicero,为有钱怪人准备的冷压榨汁机 · AvE · 41:39
- 每个统治者死时都会犯同样的错误 · CGP Grey · 5:38
- Line Goes Up – NFT 的问题 · Folding Ideas · 2:18:23
- 全体会议:性能至关重要 - Emery Berger - CppCon 2020 · CppCon · 1:01:08
- [癫痫警告] 未优化的终端应该跑多快? · Molly Rocket · 51:03
- Refterm讲座第一部分 - 优化哲学 · Molly Rocket · 18:41
- Jim Jefferies -- 枪支管制(第一部分)来自 BARE -- Netflix 特别节目 · Jim Jefferies · 7:47
- 为什么美国人不用电水壶? · Technology Connections · 24:55
- 我们最接近外星科技的东西 · Veritasium · 55:00
- Refterm v2 - 资源使用、二进制 splat、字形大小等 · Molly Rocket · 29:51
- 砖块组装 · Ancient · 12:27