Algorithms & Theory

Algorithms, data structures, computational complexity, cryptography, formal verification, logic, and type theory.

13 courses · 77 standalone talks · 370 lectures

All Theory & Algos Algorithms & Data Structures (203)Computational Complexity (88)Cryptography (41)Probability & Information Theory (28)Neuroscience & Cognition (26)Calculus & Analysis (24)Complex Systems & Scaling (16)Computer Architecture (14)Signal Processing & Robotics (13)Dynamic Programming (13)

Lecturej/k navigate · c chapters · s save · x watched

Scholar · University

Chapters · Duration

Lecture 5: Time Hierarchy Theorem (15-455)

Lecture 5: Time Hierarchy Theorem (15-455)

15-455 · Lec 5 · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

1:20:50

More categories

Systems & CS (505)Mathematics (528)Physics & Cosmology (368)AI & Machine Learning (283)History & Humanities (372)Philosophy & Ethics (286)Biology & Neuroscience (334)Economics & Finance (323)Engineering & Robotics (334)