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

[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