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