Handwriting Notes for Complexity theory

Handwriting Notes for Complexity theory:

This is the main page for me to collect the complexity theory note as I collected from the youtube channel。

NOte can download if you want. 


1 :隨便說 SAT 

2:Simple quantum algorithm

3:Shor's algorithm and Hidden subgroup problems 
4:Co language
5:Halting problem
6:Interactive proof and complexity
7:Approximation Algorithm for some NP complete problems
8:Fast fourier tranformation 
9:Two simple randomized algorithms 
10:Markov chain and simple random walk. 
11:Polynomial Hierarchy Complexity
12:Randomized complexity class 
13:Grover's algorithm and query complexity
14:Introduction to Complexity theory
15:Oracle turing machine and oracle complexity 
16:Valiant Vazirani Theorem 中文簡介
17:Ladner's Theorem 證明