What is Complexity Theory?

Published --

Download video MP4 360p

Recommendations

1:20:23

Course Introduction and Overview: Graduate Complexity Lecture 1 at CMU
18:46

The Biggest Gap in Science: Complexity
1:00:34

1. Introduction, Finite Automata, Regular Expressions
12:59

The Boundary of Computation
51:12

Lecture 23: Computational Complexity
1:56:16

Big O Notation - Full Course
33:03

NP-COMPLETENESS - The Secret Link Between Thousands of Unsolved Math Problems
31:30

Cook-Levin Theorem: Full Proof (SAT is NP-complete)
07:49

What is "efficient" computation? (P vs NP)
26:04

Savitch's Theorem (Complexity Theory), Statement and Proof
1:25:25

16. Complexity: P, NP, NP-completeness, Reductions
17:58

What P vs NP is actually about
51:52

Mod-01 Lec-01 What is theory of computation?
1:19:23

14. P and NP, SAT, Poly-Time Reducibility
10:24

What is a Complex System?
59:09

19. Complexity