Computability & complexity theory
Computability & complexity theory: Theory of computation: Turing machines, halting problem, P vs NP, complexity classes, lambda calculus, automata, Church-Turing, Goedel incompleteness, computability. 34 YouTube videos recommended on Hacker News.
34 videos
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- 28c3: The Science of Insecurity · 28c3 · 59:23
- "Propositions as Types" by Philip Wadler · Strange Loop Conference · 42:43
- Break Me00 The MoVfuscator Turning mov into a soul crushing RE nightmare Christopher Domas · Adrian Crenshaw · 46:19
- Math's Fundamental Flaw · Veritasium · 33:59
- On The Turing Completeness of PowerPoint (SIGBOVIK) · Tom Wildenhain · 5:33
- Life in life · Phillip Bradbury · 1:30
- Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript · Fullstack Academy · 1:02:15
- All the Numbers - Numberphile · Numberphile · 14:26
- P vs. NP and the Computational Complexity Zoo · hackerdashery · 10:44
- Ruby Manor 3 - Programming with Nothing by Tom Stuart · Confreaks · 40:49
- David Beazley - Lambda Calculus from the Ground Up - PyCon 2019 · PyCon 2019 · 3:26:34
- Great Impractical Ideas in Computer Science: PowerPoint Programming · Tom Wildenhain · 51:32
- Matt Might - Winning the War on Error Solving the Halting Problem and Curing Cancer · Curry On! · 48:36
- Stephen Wolfram: Cellular Automata, Computation, and Physics | Lex Fridman Podcast #89 · Lex Fridman · 3:11:08
- Let's #TalkConcurrency Panel Discussion with Sir Tony Hoare, Joe Armstrong, and Carl Hewitt · Erlang Solutions · 1:06:44
- Stephen Wolfram: Complexity and the Fabric of Reality | Lex Fridman Podcast #234 · Lex Fridman · 3:38:43
- What P vs NP is actually about · Polylog · 17:57
- SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete · suckerpinch · 4:22
- 1. Introduction, Finite Automata, Regular Expressions · MIT OpenCourseWare · 1:00:34
- MIT Godel Escher Bach Lecture 1 · jasonofthel33t · 1:02:34
- I Built a COMPUTER in Magic: The Gathering · Because Science · 22:54
- Extremely Large Numbers 1 - Introduction · Giroux Studios · 7:42
- Stephen Wolfram: Fundamental Theory of Physics, Life, and the Universe | Lex Fridman Podcast #124 · Lex Fridman · 4:23:38
- Turing & The Halting Problem - Computerphile · Computerphile · 6:14
- Does John Conway hate his Game of Life? · Numberphile · 6:54
- What is PLUS times PLUS? · 2swap · 28:28
- Scott Aaronson | How Much Math Is Knowable? · Harvard CMSA · 1:06:43
- Find the Longest Path · switchbg · 2:02
- Armok Invaders · BaronWable · 1:24
- SICP / What is "Computer Science" ? · LarryNorman · 10:00
- LSV Breaks MTGO · TCGplayer · 4:57
- epic conway's game of life · Rational Animations · 6:33
- Marble adding machine · MatthiasWandel · 3:34