斯坦福讲座:Don Knuth——“一个必须为真的猜想”(2017)
Stanford Lecture: Don Knuth—"A Conjecture That Had To Be True" (2017)
频道:Stanford Online · 时长:1:07:01 · 发布:2017-12-08 · 播放:30593
简介
Donald Knuth在斯坦福2017年圣诞树讲座中,讲述了一个组合几何问题,其计算数字与一个惊人的公式相符。他讲述了猜想的来龙去脉及其后续。
HN 为什么推荐
HN粉丝喜爱它,因为Knuth的幽默以及他让开放数学问题变得平易近人的方式,并且经常引用其中的细节,如舞蹈链和矩形细分计数。
看到Knuth的演讲或阅读他的作品总是让我感到愉快 — HN, 2017
中文字幕节选
那么让我们开始吧,欢迎大家来到唐纳德·克努特的第23届年度圣诞讲座 题目是“一个必然为真的猜想”。很难用简短的介绍来概括唐·克努特是谁,但 我一定会尽力而为。正如你们许多人所知,他是 斯坦福大学的计算机科学家、数学家和荣休教授。 他是《计算机程序设计艺术》的著名作者,该书涵盖了许多 编程算法及其分析领域。这本书仍被认为是该主题的第一部、 而且仍然是最好的综合性论述,《纽约时报》称其为 该领域的奠基性著作。唐已经写了这本书的好几卷, 还有其他书籍,以及你们知道的,这边还有一些书可以拿起来看。 唐以向任何能在他作品中发现错误的人寄出一张两美元五十六美分——即一 十六进制美元——的支票而闻名,所以去试试吧,我说。他赢得了 首届ACM格蕾丝·默里·霍珀奖、图灵奖、国家科学奖章、 约翰·冯·诺依曼奖章,抱歉,还有京都奖等其他奖项,非常 令人印象深刻。此外,唐还是一位有造诣的音乐家,正如他的网站所述,如果你 给他留个言,他总是愿意来一场即兴演奏。唐很快也要80岁了, 所以一定要提前祝他生日快乐,我们将隆重地庆祝 在瑞典北部举行的一个生日派对,那里正在举办研讨会。他的多媒体 管风琴作品,历时50年创作的《启示录幻想曲》,也将 进行全球首演,非常令人兴奋。他是一位多才多艺的人,我们非常 荣幸能再次邀请他来做他的年度讲座。那么让我们给他一轮 掌声。 什么,斯蒂芬妮。很高兴见到许多老朋友和许多新朋友 在这里,而且当我去的时候总是很有趣,我有一个好故事要讲,所以我希望 享受我将要谈论的内容。我现在要坐下来,正如你所说,我 毕竟快80岁了。所以今晚的标题是 一个必然为真的猜想。现在这个副标题 是为什么做研究如此有趣,因为看,这 就是我将要谈论的那种故事,是那种 当你研究问题时反复出现的故事,尤其是 在数学、理论计算机科学中,你不仅 做出猜测,而且通常还能证明它们, 所以你看到一些真正不寻常的东西,突然间 你得到越来越多这个模式的确认,你尝试其他东西, 仍然是这个模式,所以你说,你知道它不可能是假的, 另一方面,我们到底怎么才能证明它,我想 给你们展示一个例子,我认为特别有趣的效应发生在 今年四月我身上,然后我会谈谈其他一些例子。 好的,所以他们只是,我得学会使用这个 这个东西,每年都是,但我想会很容易。那么让我给 你们看 相关的图片。让我试着放大这个人,好了。 好的,你看到了吗,所以蒙德里安是一位画家, 他以创作不需要担心曲线 之类东西的构图而闻名,他只是在矩形内放置矩形,所以 今晚大部分时间我将谈论将矩形分割成 矩形,这是一个人们早在蒙德里安之前 就一直在研究的问题,我的意思是,我们有砖块铺成的路面, 人们铺设矩形,把它们组合成另一个矩形,有许多 不同的方式。今年我正在写《计算机 程序设计艺术》的一部分,涉及一个非常酷的数据结构,叫做舞蹈链, 在一月份,我将舞蹈链扩展到了更大类的问题,我当时
HN 上的讨论
我本来想把这个发在另一个帖子里(Neal Stephenson 那个 [LINK]),但它也适合这里:Donald Knuth 所有的写作(甚至编码!)都是用铅笔在记事本上手写完成的,在到达计算机之前要经过好几轮编辑,他给出的理由是他打字比思考快。(某处提到打字速度是 80 词/分钟,这甚至不算很快。)所以他说,手写速度较慢,完美匹配他思考的速度。换句话说,他把自己描述为一个慢思考者。(我们实际上可以从他的公开讲座中窥见他的思考方式,例如我喜欢 2017 年的圣诞讲座 [VIDEO],或者也许——我没看多少——1985 年的问题解决研讨课 [LINK]。)如果 Knuth 把自己描述为一个慢思考者,这对我们所有人都是一个教训。 — svat, 2023-03
确实!他在视频的5:00处提到了相关的内容([VIDEO]):> 你知道,人们认为数学家们已经工作了数百年,现在有成千上万的数学家每天都在研究问题,所以你怎么可能还能找到一个简单的、尚未被过度研究的实际问题呢?答案是:这样的问题一点也不罕见,它们每年都会出现好几次,而这就是一个例子,即使是非常基本的长方形分割成长方形的问题,也还有各种未开发的领域。你提到的另一件事是我总是乐于看到高德纳的演讲或阅读他的作品的原因之一——他是那种让事情看起来简单的数学家(像欧拉,而不像高斯):我们有一种印象,如果我们花足够的时间,我们也能做到,事情就在我们触手可及的地方,只是勉强而已。这太鼓舞人心了。当然,当你退后一步看他的全部作品时,你会感到震惊!(像这样的演讲可能只占高德纳发表作品的大约半页,而他有成千上万的这样的作品……)这更加鼓舞人心。 — svat, 2017-12
我听过对 OEIS 最好的描述来自 Donald Knuth 在这个有趣的演讲中([VIDEO]),在 19:50 处他说它如何让你“通过计算进入文献”: > 在过去 30 多年里,对于这类各种问题,一直有一个奇妙的工具,而且它已经在线很久了:我们有整数序列在线百科全书。对于数学来说,这简直是有史以来最好的东西,因为你可以通过计算进入文献。[观众笑声] 如果你想知道是否有人研究过某个问题,你只需要计算它的前几个案例,然后查一下,它就在那里。命中率高得惊人,各种数学家通过 OEIS 发现了彼此。[…] 我向维基百科、互联网档案馆和 OEIS 捐款。 (附注:关于那次讲座的一篇好博文:[LINK]) 确实,我多次这样使用它;最近的例子是,在发表这条评论后([LINK]),我对模 n 的多项式函数有多少个产生了好奇,通过计算 n 到 10 的答案,我能够在 OEIS 中查找这些数字,并找到通用… — svat, 2021-04
他的第一篇发表作品,是在高中时,发表在《MAD》杂志上。他的书充满了笑话,既有高度技术性的,也有更琐碎的。:-) 如果你有一些数学倾向并且有几个小时的空闲时间,你可能会喜欢看他2017年的(1小时)圣诞讲座:[VIDEO] —— 你可能需要仔细听(毕竟他80多岁了),但他的一些幽默会在某些时刻流露出来。 — svat, 2019-05
> 不幸的是,他无法很好地呈现它。他的讲座几乎没用。 我不知道;我已经听了数十小时他的视频,发现它们都很有用而且相当清晰。不过我也听到过像你这样的评论,我想有两点: * 当然,一个80岁的人不会像40岁时那样说话。(我目前正在看他的《数学写作》讲座,那是他49岁时讲的:[LINK] —— YouTube上还有一些更早的关于TeX等的视频,但可能不那么具有普遍兴趣。)老年人通常说话更停顿等等,但这是非常自然的。我怀疑,如果由于文化或其他原因,你没有花很多时间听老年人讲话并向他们学习,你可能会觉得不熟悉。尽管如此,当高德纳在他80岁生日前几周做2017年圣诞讲座时,我在观众席中,很多观众似乎都跟上了并享受其中。(你可以在视频中预期的地方听到笑声:[VIDEO] —— 所以显然不是每个人都像你那样感觉。) * 每个人都有自己独特的说话风格,将思想转化为声音的方式。就像不熟悉的口音一样,可能需要… — svat, 2019-01
相关视频
- CppCon 2018:H. Wright “Large-Scale Changes at Google: Lessons Learned From 5 Yrs of Mass Migrations” · CppCon · 1:00:16
- 向量 | 第1章,线性代数的本质 · 3Blue1Brown · 9:51
- 如何演讲 · MIT OpenCourseWare · 1:03:42
- 1. 人类行为生物学导论 · Stanford · 57:14
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41
- 领导力实验室:有效写作的艺术 · UChicago Social Sciences · 1:21:51
- 但什么是神经网络?| 深度学习第一章 · 3Blue1Brown · 18:40
- 贝塞尔曲线之美 · Freya Holmér · 24:25
- MIT 的聚变能之路(IAP 2017)- Zach Hartwig · MIT Plasma Science and Fusion Center · 1:11:39
- 斯坦福 Sapolsky 谈美国抑郁症(完整讲座) · Stanford · 52:28
- 样条曲线的连续性 · Freya Holmér · 1:13:50
- 公正:该如何做是好?第 01 集“谋杀的道德侧面” · Harvard University · 54:56
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- 第一讲 | MIT 18.06 线性代数,2005 年春季 · MIT OpenCourseWare · 39:49
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- 兰迪·波许的最后一课:实现你童年的梦想 · Carnegie Mellon University · 1:16:27