最被低估的算法

The Most Underrated Algorithm

频道:Veritasium · 时长:26:33 · 发布:2022-11-03 · 播放:10859942

在 YouTube 观看

简介

Veritasium 讲述快速傅里叶变换的故事,从它被用于探测核试验到冷战政治,以及它本可以如何改变军备竞赛。片中还包括一段简短、直观的傅里叶变换原理讲解。

HN 为什么推荐

HN 把它推荐为终于让人搞懂傅里叶变换和 FFT 的讲解,而且历史故事讲得好。

最近一期 Veritasium 视频里那段两分钟的傅里叶变换暴力解释 — HN, 2022

算法与数据结构 · 信息论与信号处理 · 科学方法与科学传播

中文字幕节选

这是一个关于有史以来最重要算法的视频, 快速傅里叶变换,简称FFT。 我的意思是,你一直在使用它,包括现在观看这个视频 它被用于雷达和声纳、5G和WiFi。 基本上,任何时候处理信号, 都很有可能涉及快速傅里叶变换。 但除此之外,FFT是由科学家发现的 他们试图探测秘密核武器试验。 如果他们更早发现它, 可能已经阻止了核军备竞赛。 你知道,我一直认为核军备竞赛 是不可避免的,一旦美国在广岛和长崎投下原子弹, 其他主要大国发展核武器就是不可避免的。 但也许并非如此,因为每个人都清楚 核武器改变了游戏规则。 投在广岛的炸弹释放的能量是 最大常规炸药的1000倍 所以其他国家有理由担忧。 战争结束时,加拿大和英国 要求开会讨论如何处理核武器。 与我的预期相反,美国实际上对这些讨论持开放态度。 他们意识到自己不会长期是唯一拥有核武器的国家。 因此他们提出退役所有核武器 如果其他国家承诺永不制造它们。 这被称为巴鲁克计划 它提议一个国际机构控制 地球上所有放射性材料,从开采到精炼到使用这些材料 用于和平目的,如核能发电。 但苏联拒绝了这一提议。 他们认为这只是维持美国核优势的另一个伎俩 于是全球核军备竞赛开始了。 开发新核武器需要大量试验 大部分试验都在偏远地方进行,如北极 或南太平洋岛屿。 美国还在内华达州建立了一个核试验场, 其放射性产物随风飘过全国 因此,除了日本,受美国核武器影响最严重的人 是美国人自己。 美国很快从裂变武器毕业 到热核炸弹,结合裂变和聚变释放更多能量。 它们与第一颗原子弹的差距 就像那些装置与常规炸药的差距一样, 再次强大1000倍。 - 地球上任何生命的毁灭已被带到 技术可能性的范围内。 - [旁白] 1954年在南太平洋比基尼环礁, 美国测试了一种新的热核设计,使用氘化锂作为燃料 他们预计代号为虾的装置 释放相当于600万吨TNT的能量,但他们错了。 (炸弹爆炸) 由于与锂-7的意外反应,它释放了2.5倍的能量。 结果,产生了更多放射性物质 它降落在比计划大得多的区域。 邻近环礁的居民只在 三天后才被疏散,他们患有辐射病。 在更东边,一艘日本渔船的23名船员 被一阵放射性白灰覆盖。 到那天晚上,他们患有急性辐射综合征。 其中一名船员在六个月后因后续并发症死亡。 - [记者] 由于长期疾病 因暴露于放射性沉降物而引发。 - 这些事件引发了公众对核试验的强烈抗议。 现代和平标志设计于20世纪50年代, 通过结合代表核裁军的旗语字母N和D而成。 许多世界领导人呼吁全面 禁止试验,任何国家都不再进行核武器试验, 这一呼吁实际上得到了世界核大国的认真对待。 他们在名称非常直白的会议上进行谈判,比如 1958年在日内瓦举行的停止核武器试验会议。 为了表明他们的认真态度, 他们甚至在谈判期间停止了所有试验, 这就是为什么1959年是一长段时间中唯一 没有引爆任何核武器的年份。

HN 上的讨论

那个视频对我也起到了同样的作用。我也喜欢 reducible 关于快速傅里叶变换的视频,以及 Veratasium 分享一些有趣历史的作品。Reducible - FFTs 有史以来最巧妙的算法 [LINK] Veritasium - 有史以来最重要的算法 [VIDEO] — kippinitreal, 2023-01
最近Veritasium视频中2分钟的傅里叶变换暴力解释是我的“啊哈!”时刻。[VIDEO] — kevlened, 2022-11
Veritasium在YouTube上有一个快速傅里叶变换的讲解。从它的用途到有趣的历史。[VIDEO] — ourmandave, 2023-01
你可能也会喜欢最近这个关于核试验禁令条约与FFT之间联系的Veritasium视频。[VIDEO] — psychphysic, 2022-12
如果你有26分钟空闲,Veritaserum关于傅里叶变换和FFT历史的视频[0]相当不错。实际上,傅里叶变换可以利用数学的一个巧妙性质将信号转换为其基础频率。比如对于一段音乐,你可以生成一个频谱图[1]——Foobar2000[2]内置了一个不错的——来可视化音乐频率随时间的变化。总的来说,只要你有信号,这就有各种有用的应用——电子学、气候物理学、天体物理学、探测地下核爆炸试验等等。它对现代医学成像至关重要,而且通过使用它,一大堆微分方程可以更快地求解。FFT将朴素的O(N^2)算法通过将重复计算捆绑在一起变成O(n log n),所以如果你有一百万个样本,那大约快70,000倍。在其发现之时,它对于傅里叶分析在计算机上实际可行至关重要,将耗时从数年缩短到数天。[0] [VIDEO] [1] [LINK] [2] [LINK] — yunruse, 2022-11

相关视频