Lecture 1: Course Introduction and Overview (15-855)15-855 · Lec 1 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:20:23
Lecture 11: Recursion Theorem and Logic (18.404J)18.404J · Lec 11 · Michael Sipser · MITMichael SipserMIT1:17:32