Scott Aaronson | 多少数学是可认知的?

Scott Aaronson | How Much Math Is Knowable?

频道:Harvard CMSA · 时长:1:06:43 · 发布:2025-04-22 · 播放:58093

在 YouTube 观看

简介

Scott Aaronson 在哈佛 CMSA 的演讲追溯了哪些数学真理是可认知的,从哥德尔和图灵到忙碌海狸函数。他涵盖了关于忙碌海狸值的近期工作。

HN 为什么推荐

在忙碌海狸讨论中被指出作为关于该主题的易懂专家演讲。

我是在这个 Scott Aaronson 的演讲中了解到它的, — HN, 2025

可计算性与复杂性理论 · 逻辑与形式化方法

中文字幕节选

- 下午好,我是Dan Freed,哈佛CMSA的主任。 我们是一个校园中心,致力于数学与不同科学之间的双向互动。 您可以在我们的网站上了解更多关于我们所做的工作。 而今天的科学是计算机科学。 所以这是年度Yip讲座。 我们非常感谢Yip博士为本次讲座提供资金。 我们非常高兴能请到Scott Aaronson。 Scott是计算复杂性、 量子计算、AI对齐等众多领域的专家。 他是德克萨斯大学奥斯汀分校的教授。 今天,他将告诉我们有多少数学是可认知的。 - 好的,能听到吗? 是的,好的。非常感谢Dan, 他是我在UT Austin的前同事,但你知道,哈佛也不错。 显然,在任何一周在哈佛做Yip讲座都是一种荣誉, 好吗? 但本周在哈佛演讲尤其荣幸。 你知道,我的意思是,我认为美国学术界的其他人 现在都指望哈佛 来捍卫(观众鼓掌) 他们事业的价值。所以,哈佛,要奋力抗争。 但是,你知道,事实是,新闻越令人沮丧, 发生的事情越多,我自己的思绪就越转向 数学真理的可认知性之类的问题。 也许我在这方面有点奇怪,好吗? 但是你知道,那些会困扰欧几里得、 阿基米德的问题,或者,实际上,这是阿基米德 在沙地上画圆,你知道, 背后是宇宙,至少是GPT-4.0想象的那样,好吗? 所以这次演讲的起点是一个观察, 我认为它连接了数学、计算机科学、物理学和哲学,好吗? 很简单,即使数学真理是永恒的、 柏拉图式的、不朽的,我们认知数学真理的能力 本质上受限于我们自身的本性, 作为有限的存在,你知道,在空间和时间中, 受物理定律支配,好吗? 所以为了说明这一点,我在此向你们展示 芝诺的有限时间哥德巴赫判定器,好吗? 哥德巴赫猜想当然是说,任何大于等于4的偶数 都是两个素数之和,对吗? 它已经被验证到许多万亿,肯定似乎是真的, 但300年后,仍然没有证明,好吗? 但尽管如此,如果我们生活在一个由不同物理定律支配的宇宙中, 我们可以在短短两秒内轻松得知哥德巴赫猜想 的真假,好吗? 所以我们只需建造一台机器,在第一秒 计算出4等于2加2,在接下来的半秒 计算出6是3加3。 在接下来的四分之一秒,它会计算出8是5加3, 10是,实际上,可以说是5加5或7加3,等等, 这样两秒后,它就会检查完整个无限的情况, 然后告诉我们哥德巴赫猜想是真的还是假的,好吗? 所以,你可能会说,“嗯,这很愚蠢, 我们当然做不到,”但为什么我们做不到呢? 认为,一个人不能先验地回答这个问题, 坐在扶手椅上,必须说些 关于我们世界的物理定律,好吗? 而且,如果你真的想知道, 就当前物理学所能说的,出问题的地方, 我不是说在工程层面, 而是在基本层面上,一旦你试图 每普朗克时间完成一次计算步骤,就会出问题,好吗? 一个普朗克时间大约是10的负43次方秒,好吗? 那么在普朗克时间尺度上会发生什么呢? 会发生的是,要完成一步,你知道,

HN 上的讨论

有趣的是,他们弄清楚了这个 Busy Beaver 程序在做什么的高层描述——它计算一个类似 Collatz 的序列直到终止。我不确定这篇论文是否描述了这一点,但我是在 Scott Aaronson 的这个演讲中学到的,[VIDEO] 例如看 31:40 处的幻灯片。 — ks2048, 2025-09
Scott Aaronson | 数学可知多少?[Harward CMSA]:[VIDEO] 最近在 HN 上(几个月前):[LINK] — vismit2000, 2025-06
功能请求:我们能给视频加暗色模式吗?一个AI操作系统应该能够理解并满足这样的用例。例如,Scott Aaronson | 多少数学是可认知的?[VIDEO] 视频幻灯片可以转换为暗色模式以便夜间观看。 — nthingtohide, 2025-04

相关视频