Computability & complexity theory videos on HackerTube

Theory of computation: Turing machines, halting problem, P vs NP, complexity classes, lambda calculus, automata, Church-Turing, Goedel incompleteness, computability.

Explore videos linked and recommended in Hacker News discussions. Each entry includes its topic context and the public recommendation signal where available.