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