Math Geeks
Videos from Math Geeks
Page 1 of 1 • 8 total videos

23:14
Prove and Explain Cook Levin Theorem
Math Geeks
494 views

12:30
Computational complexity: Prove IP is subset of PSPACE
Math Geeks
171 views

10:39
Computational complexity: Graph non isomorphism is in IP
Math Geeks
83 views

15:13
Computational complexity interactive proof (1) deterministic interactive proof
Math Geeks
75 views

22:32
Computational complexity BQP (3) Approximate counting, Sharp and GapP
Math Geeks
85 views

9:56
Computational complexity proving NP is a subset of PP
Math Geeks
194 views

7:55
Proving idea of Time Hierarchy Theorem
Math Geeks
208 views

7:57
Shor's algorithm on discrete log problem
Math Geeks
1.1K views