可计算性与复杂性理论
可计算性与复杂性理论:计算理论:图灵机、停机问题、P vs NP、复杂性类、lambda 演算、自动机、Church-Turing、哥德尔不完备性、可计算性。 共 34 个 Hacker News 推荐的 YouTube 视频,标题、简介和字幕都已翻译成中文。
34 个视频
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- 28c3:不安全性的科学 · 28c3 · 59:23
- Philip Wadler 的“命题即类型” · Strange Loop Conference · 42:43
- Break Me00 The MoVfuscator 将mov变成令人崩溃的逆向工程噩梦 Christopher Domas · Adrian Crenshaw · 46:19
- 数学的根本缺陷 · Veritasium · 33:59
- 论PowerPoint的图灵完备性(SIGBOVIK) · Tom Wildenhain · 5:33
- 生命中的生命 · Phillip Bradbury · 1:30
- Lambda演算 - Lambda演算基础与JavaScript函数式编程 · Fullstack Academy · 1:02:15
- 所有的数 - Numberphile · Numberphile · 14:26
- P vs. NP 与计算复杂性动物园 · hackerdashery · 10:44
- Ruby Manor 3 - 用一无所有编程 by Tom Stuart · Confreaks · 40:49
- David Beazley - 从零开始构建Lambda演算 - PyCon 2019 · PyCon 2019 · 3:26:34
- 计算机科学中的伟大不实用想法:PowerPoint 编程 · Tom Wildenhain · 51:32
- Matt Might - 赢得错误之战:解决停机问题和治愈癌症 · Curry On! · 48:36
- Stephen Wolfram:元胞自动机、计算与物理 | Lex Fridman 播客 #89 · Lex Fridman · 3:11:08
- 让我们 #TalkConcurrency 小组讨论与 Tony Hoare 爵士、Joe Armstrong 和 Carl Hewitt · Erlang Solutions · 1:06:44
- Stephen Wolfram:复杂性与现实的构造 | Lex Fridman 播客 #234 · Lex Fridman · 3:38:43
- P vs NP 实际上是什么 · Polylog · 17:57
- SIGBOVIK 2007:广义超级马里奥兄弟是 NP 完全的 · suckerpinch · 4:22
- 1. 引言,有限自动机,正则表达式 · MIT OpenCourseWare · 1:00:34
- MIT 哥德尔、埃舍尔、巴赫 讲座 1 · jasonofthel33t · 1:02:34
- 我在《万智牌》中造了一台计算机 · Because Science · 22:54
- 极大数1 - 介绍 · Giroux Studios · 7:42
- Stephen Wolfram:物理学、生命和宇宙的基本理论 | Lex Fridman播客 #124 · Lex Fridman · 4:23:38
- 图灵与停机问题 - Computerphile · Computerphile · 6:14
- 约翰·康威讨厌他的生命游戏吗? · Numberphile · 6:54
- PLUS 乘以 PLUS 是什么? · 2swap · 28:28
- Scott Aaronson | 多少数学是可认知的? · Harvard CMSA · 1:06:43
- 寻找最长路径 · switchbg · 2:02
- Armok 入侵者 · BaronWable · 1:24
- SICP / 什么是“计算机科学”? · LarryNorman · 10:00
- LSV 打破 MTGO · TCGplayer · 4:57
- 史诗级康威生命游戏 · Rational Animations · 6:33
- 弹珠加法机 · MatthiasWandel · 3:34