Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Undergrad Complexity at CMU - The Immerman-Szelepcsényi Theorem

Ryan O'Donnell via YouTube

Overview

This course on Undergraduate Computational Complexity Theory aims to teach students about The Immerman--Szelepcsényi Theorem. The course covers topics such as Introduction, Solution, Savages Theorem, Safety Idea, Zero Size Analysis, NPCoProofs, and Chapter Processes. The teaching method involves lectures and suggested reading from Sipser Ch. 8.6. This course is intended for undergraduate students interested in computational complexity theory.

Syllabus

Introduction
Solution
Savages Theorem
Savety Idea
Idea Zero
Size Analysis
NPCo
Proofs
Chapter Processes

Taught by

Ryan O'Donnell

Reviews

Start your review of Undergrad Complexity at CMU - The Immerman-Szelepcsényi Theorem

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.