Donald Knuth:算法、复杂度与《计算机程序设计艺术》 | Lex Fridman 播客 #62
Donald Knuth: Algorithms, Complexity, and The Art of Computer Programming | Lex Fridman Podcast #62
频道:Lex Fridman · 时长:1:45:56 · 发布:2019-12-30 · 播放:515537
简介
Lex Fridman 采访 Donald Knuth,讨论算法、复杂度、《计算机程序设计艺术》以及他的工作习惯。对话涵盖他验证算法的方法以及他如何安排时间。
HN 为什么推荐
被引用为对 Knuth 思维和工作风格的绝佳了解,也可能是关于他习惯的引述来源。
了解他仍然花费多少精力来验证和探究每个新发表的算法的各个方面,这很引人入胜。 — HN, 2020
中文字幕节选
以下是与唐纳德·克努特的对话,他是最伟大、最具 影响力的计算机科学家和数学家之一。他是 1974年图灵奖的获得者,该奖被誉为计算领域的诺贝尔奖。他是 多卷本巨著《计算机程序设计艺术》的作者。他为 算法的计算复杂性的严格分析做出了若干 关键贡献,包括普及了我们亲切地称之为 大O符号的渐近记号。他还创建了TeX排版系统,大多数 计算机科学家、物理学家、数学家以及一般的科学家和工程师 都用它来撰写技术论文,并让它们看起来美观。我无法想象 有比唐更好的嘉宾来迎接2019年,他是我们领域中最善良、最聪明的人之一。 这期播客是几个月前录制的,我一直避免发布它,因为 也许出乎意料,这次对话对我来说意义重大。信不信由你, 那时我对录制了解得更少,所以摄像机角度有点偏。 希望你不介意。办公室空间对于拍摄来说有点狭窄,但那是 一个神奇的空间,唐在那里完成了他大部分的工作。他愿意 欢迎我进入他的家,这对我来说意义重大。到达那里是一段相当长的旅程,正如许多人知道的, 他不查看电子邮件,所以我不得不发挥创意。努力是值得的。我做 这个播客作为副业已经一年多了,有时我不得不牺牲一点 睡眠,但总是乐于这样做,并成为这个由好奇心灵组成的 惊人社区的一部分。感谢你们的善意支持、有趣的讨论,我 期待在2020年有更多这样的讨论。这是人工智能 播客,如果你喜欢,请在YouTube上订阅,在Apple播客上给五星评价, 在Spotify上关注,在Patreon上支持,或者简单地在Twitter上联系我,账号是lex friedman,拼写是f-r-i-e-d-m-a-n。我最近开始在 介绍结尾做广告。我会在介绍剧集后做一两分钟,从不在 对话中间插入广告,以免打断对话的流畅性。我希望这对你有效, 不会损害收听体验。我提供了对话开始的时间戳, 你可以跳转到那里,但如果你收听广告并通过尝试所宣传的产品 或服务来支持这个播客,那会很有帮助。本期节目由 Cash App呈现,它是App Store中排名第一的金融应用。我个人使用 Cash App给朋友转账,但你也可以用它来买卖和存入 比特币,只需几秒钟。Cash App还有一个新的投资功能,你可以购买 部分股票,比如价值1美元,无论股票价格如何。经纪 服务由Cash App Investing提供,它是Square的子公司,也是SIPC成员。 我很兴奋能与Cash App合作,支持我最喜欢的组织之一, 叫做FIRST,以其FIRST机器人竞赛和乐高竞赛而闻名。他们在超过110个国家 教育和激励了数十万学生,并在Charity Navigator上 获得完美评级,这意味着捐赠的钱被用于 最大效果。当你从App Store或Google Play获取Cash App, 并使用代码Lex Podcast,你将获得10美元现金,我们还将捐赠10美元 给FIRST,再次强调,这是一个我个人见证过激励女孩和
HN 上的讨论
如果我没记错的话,他谈到了自己为了完成 TAOCP 而做的工作安排:[VIDEO] 我不太喜欢 Lex Fridman,但这次访谈非常棒。 — lanstin, 2023-05
Lex Fridman 在 Don Knuth 快82岁生日时对他做了一次有趣的采访[0]。了解到他仍然花费大量精力去验证和探究每一个新发表的算法的各个方面,真是令人着迷。电子邮件可能会从他认为更重要的事情上占去太多时间。[0]:[VIDEO] — jhncls, 2020-08
可能是 Lex Fridman 的播客访谈:[VIDEO] [LINK] 第二期肯定就是文章中最后一段的来源。奇怪的是,访谈日期是 2021-09-09,而帖子是 2020-04-30? — madisp, 2022-05
他提到(并展示了)他使用的一种最喜欢的纸质笔记本,上面有非常细的横线。大约40年前他去加拿大看望姐姐时发现了它。有人知道他的笔记本是谁做的吗?讨论在这里:[VIDEO] — killjoywashere, 2020-01
相关视频
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- Steve Jobs 2005 年斯坦福大学毕业演讲 · JoshuaG · 14:34
- Alan Kay - 正常被认为有害 · powerfuloutlet · 1:07:26
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31
- 软件设计哲学 | John Ousterhout | Talks at Google · Talks at Google · 1:01:40
- “Uncle” Bob Martin - “编程的未来” · Paul Stringer's Mobile Tech · 1:18:21
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- VCF East: Ken Thompson 接受 Brian Kernighan 采访 · Vintage Computer Federation · 1:03:51
- Hamming,“你和你的研究”(1995年6月6日) · securitylectures · 44:02
- 技术演讲:Linus Torvalds 谈 git · Google · 1:10:15
- Alan Kay 在“Intertwingled”节上对 Ted Nelson 的致敬 · TheTedNelson · 17:33
- Joe Rogan Experience #1035 - Paul Stamets · PowerfulJRE · 2:13:48
- 快速傅里叶变换(FFT):史上最巧妙的算法? · Reducible · 28:23
- 现代字典 by Raymond Hettinger · SF Python · 1:07:41
- “我对钱不感兴趣” - Ton Roosendaal 2017访谈 · Blender Guru · 1:46:51
- 所有演示之母,由Douglas Engelbart呈现(1968) · Marcel · 1:40:52