17:24

prove IP=PSPACE (2) Prove TQBF is in PSPACE

Math Geeks

Shared 25/12/2022

20:52

Simon’s problem and Oracle separation showing BPP^A ⊈ BQP^A

Math Geeks

Shared 12/11/2022

28:56

What is the Time Hierarchy Theorem? - Easy Theory

Easy Theory

Shared 20/04/2021

09

What is Time (in complexity theory)? - Easy Theory

Easy Theory

Shared 27/01/2021

10:05

What is Complexity Theory? - Easy Theory

Easy Theory

Shared 25/01/2021

24:43

Basic Complexity class: P, NP, PSPACE and EXP classes

Math Geeks

Shared 17/06/2022

15

complexity theory: Time Hierarchy theorem and Space Hierarchy theorem

Math Geeks

Shared 20/05/2022

25:09

prove Valiant–Vazirani theorem

Math Geeks

Shared 06/01/2023

08:45

introduction to bounded error quantum polynomial time BQP

Math Geeks

Shared 06/11/2022