V
主页
计算的边界: Busy Beaver函数的数学奇迹 - Mutual Information
发布人
The Boundary of Computation https://www.youtube.com/watch?v=kmAc1nDizu0 视频讲述了关于"Busy Beaver"函数的惊人之处,它是一个与计算能力边界相关的数学概念。视频中提到,Busy Beaver函数描述的是二进制图灵机在有限时间内所能生成的最长二进制序列长度,这个函数的值与解决数学难题如哥德巴赫猜想和黎曼猜想有关。实际上,对于某些数值,现有的数学体系无法证明其具体值,这表明Busy Beaver函数的计算涉及数学的极限。 视频作者提到,尽管我们不能直接计算出Busy Beaver函数的高阶值,但这些数字蕴含了大量数学知识,它们与图灵机的计算能力、算法设计以及数学基础理论紧密相连。研究者们试图构造尽可能少状态数的高效机器,这在算法和数学基础领域具有重要意义。 作者推荐了Scott Aronson的博客和论文作为进一步了解这个主题的起点,同时感谢支持他的观众,特别是那些对技术内容感兴趣的。视频最后提到,尽管"Busy Beaver"这个名字可能听起来不太正式,但它确实揭示了一个令人惊叹的数学边界。 项目地址:https://github.com/liuzhao1225/YouDub-webui YouDub 是一个开创性的开源工具,旨在将 YouTube 和其他平台上的高质量视频翻译和配音成中文版本。该工具结合了最新的 AI 技术,包括语音识别、大型语言模型翻译,以及 AI 声音克隆技术,提供与原视频相似的中文配音,为中文用户提供卓越的观看体验。
打开封面
下载高清视频
观看高清视频
视频下载器
【纪录片】数学漫步之旅 08 无理数
[计算本质]Turing Machine by Busy Beaver
【自制数学番】从零开始创造一个世界 Ep.1 集合
佛教的刑罚思想:慈悲画皮下的极度残忍
探索 Busy Beaver 函数和图灵机的神秘面纱 - Mutual Information
【抽象代数】Ring与Ideal如何被发明:为解决费马大定理...
集合的性交方式(setxy)
研究人员觉得这里有个bug... (Borwein积分)
增长最快的函数是什么?
【官方双语】群论与808017424794512875886459904961710757005754368000000000
ξº=0 一个零次方不等于一的数
【pre-googology】你能想到的最小概率是什么?
从硅到细胞:生物计算中的全加器电路
二维与三维随机游走:马尔可夫链的比较 - Mathemaniac
数学界中最古老的未解之谜
真没想到pow函数竟然隐藏了加密算法
最著名的大数,曾是在数字证明中使用的最大数字:葛立恒数
从逻辑到数学,皮特斯的致命一击,以及来自贫民窟的传奇
“超越”函数 竞争与超越
连unicode都不知道⍼这个符号是干啥的
二十面体对称性:共轭类与简单性 - Mathemaniac
大脑的对数特性:神经元放电频率的奥秘 - Artem Kirsanov
随机矩阵在意外的地方:原子核、混沌与黎曼ζ函数 - ℏistas
每一个奇特的数学悖论:探索数学的奇妙与复杂 - ThoughtThrill
【中配】这是一条连续曲线,还是两条?你肯定解释不了... - Morphocular
【谜题新知】这是一道让人畅想无限的逻辑题
反求根公式!
三角形中的 3000 条光线(3000 RAYS in TRIANGLE)
函数增长的快慢
【毕导】这个视频里说的都是真的,但你却永远无法证明
时间尽头的文明:铁星 - Isaac Arthur
最直观的拉格朗日乘数法原理
用机械计算器强行除以0,你就会得到意想不到的答案
就算你知道答案是B,我猜你还会选A。理解什么是指数增长。
振金和难得素锭的无限! ATM9 Sky 我的世界 第六期
378.9Tb/s!日本是怎么用一根普通光纤,搞出有史以来最快网速的?
100000个双摆(100000 Double Pendulums)
是否存在比加法更低级的运算?
为什么超级细菌多出生在ICU,而不是路边的卫生室
压力为什么能万向传递