Introduction to Theoretical Computer Science (Fall 2022)
General Information
Instructor:
Biaoshuai Tao
Kuan Yang
Yu Yu
Chihao Zhang
Yuhao Zhang
Time:
Monday
12:55 - 15:40
Location:
中院 310
Office Hour:
Monday
7:00 pm - 10:00 pm
Software Building 1402-2
References
Lecture Notes
[Dec 19][
slides
]
(Yu) Cryptography II
[Dec 12][
slides
]
(Yu) Cryptography I
[Dec 05][
slides
]
(Yuhao) Online Algorithms
[Nov 28][slides]
(Guest lecture by John) Finite-State Automata
[Nov 21][
slides
]
(Kuan) Randomization in Algorithm Design III
[Nov 14][slides]
(Kuan) Randomization in Algorithm Design II
[Nov 07][slides]
(Kuan) Randomization in Algorithm Design I
[Oct 31][
slides
]
(Biaoshuai) Approximation Algorithms cont'd
[Oct 24][
slides
]
(Biaoshuai) Approximation Algorithms
[Oct 17][
slides
]
(Yuhao) NP-hardness
[Oct 10][
slides
]
(Yuhao) Efficient Algorithms
[Sep 26][
slides
]
(Chihao) Computability (cont'd), Diagonalization
[Sep 19][
slides
]
(Chihao) Introduction to the Course, Computability