13:03

The Polynomial Hierarchy, what is it? - Easy Theory

Easy Theory

Shared 02/09/2021

27:52

NL-completeness and NL = coNL (Immerman-Szelepcsényi Theorem) - Easy Theory

Easy Theory

Shared 17/08/2021

24:56

Logarithmic Space in Complexity Theory - Easy Theory

Easy Theory

Shared 10/08/2021

09:59

What is Space? (for complexity theory) - Easy Theory

Easy Theory

Shared 29/07/2021

28:56

What is the Time Hierarchy Theorem? - Easy Theory

Easy Theory

Shared 20/04/2021

17:17

3SAT is NP-complete Proof - Easy Theory

Easy Theory

Shared 23/03/2021

10:53

The Satisfiability Problem, and SAT is in NP

Easy Theory

Shared 05/03/2021

06:18

Clique and Subset Sum are in NP

Easy Theory

Shared 03/03/2021

07:33

Two Different Definitions of NP are Equivalent

Easy Theory

Shared 01/03/2021

09:36

Verifiers and Certificates

Easy Theory

Shared 24/02/2021

03:20

An Important Point About Nondeterministic Time

Easy Theory

Shared 22/02/2021

26:03

Savitch's Theorem, Statement + Proof - Easy Theory

Easy Theory

Shared 29/07/2021

16:24

NP reduction: Reduction from SAT to 3SAT

Math Geeks

Shared 30/05/2022