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
NOte can download if you want.
1 :隨便說 SAT
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 證明
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 證明
No comments:
Post a Comment