7videosUndefined Behavior
29.1K subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
Playlists · 1
7videos
12:57Alan Turing - Giants of Computer Science
A 13-minute video from Undefined Behavior's catalogue; the title names its topic.
6:20Gödel's First Incompleteness Theorem, Proof Sketch
A 6-minute video from Undefined Behavior's catalogue; the title names its topic.
7:05Gödel's Second Incompleteness Theorem, Proof Sketch
A 7-minute video from Undefined Behavior's catalogue; the title names its topic.
3:50How to Abolish the Electoral College (National Popular Vote Interstate Compact)
23.8K viewsA 4-minute video from Undefined Behavior's catalogue; the title names its topic.
5:44How to Compare Infinities
A 6-minute video from Undefined Behavior's catalogue; the title names its topic.
6:50Impossible Programs (The Halting Problem)
A 7-minute video from Undefined Behavior's catalogue; the title names its topic.
10:15Is Democracy Impossible? (Arrow's Theorem)
109K viewsA 10-minute video from Undefined Behavior's catalogue; the title names its topic.
6:54Math's Existential Crisis (Gödel's Incompleteness Theorems)
A 7-minute video from Undefined Behavior's catalogue; the title names its topic.
10:44NP-Complete Explained (Cook-Levin Theorem)
A 11-minute video from Undefined Behavior's catalogue; the title names its topic.
6:03NP: How Non-determinism Relates to Verifiable Proofs
A 6-minute video from Undefined Behavior's catalogue; the title names its topic.
10:10P vs. NP - An Introduction
A 10-minute video from Undefined Behavior's catalogue; the title names its topic.
9:05Residency Match (Stable Marriage Problem, Gale-Shapley Algorithm)
A 9-minute video from Undefined Behavior's catalogue; the title names its topic.
6:57Some Infinities ARE Bigger Than Other Infinities (Diagonalization)
A 7-minute video from Undefined Behavior's catalogue; the title names its topic.
6:15The Formal Definition of P (P vs NP)
A 6-minute video from Undefined Behavior's catalogue; the title names its topic.
8:15What Is Big O? (Comparing Algorithms)
A 8-minute video from Undefined Behavior's catalogue; the title names its topic.
3:27What Is Computer Science?
A 3-minute video from Undefined Behavior's catalogue; the title names its topic.
10:53What Makes Mario NP-Hard? (Polynomial Reductions)
A 11-minute video from Undefined Behavior's catalogue; the title names its topic.
8:26What Makes P vs. NP So Hard? (P ≠ EXPTIME, Time Hierarchy, Baker-Gill-Solovay)
A 8-minute video from Undefined Behavior's catalogue; the title names its topic.