Combinatorics in Computer Science (Spring 2023)
General Information
Instructor:
Chihao Zhang
Time:
Tuesday
12:55 - 15:40
Location:
中院313
Office Hour:
Tuesday
7:00pm - 10:00pm
School of Software (软件学院) 1402-2
Lecture Notes
[May 30][
notes
]
谱图理论 III：柯西交错定理
[May 23][
notes
]
谱图理论 II：随机游走，Cheeger 不等式
[May 16][
notes
]
谱图理论 I：基本定义
[May 09][notes]
概率法 IV：熵方法 （参考
Communication Complexity and Applications
第六章）
[Apr 25][
notes
]
概率法 III：洛瓦兹筛
[Apr 23][
notes
]
概率法 II：二阶矩方法
[Apr 18][
notes
]
概率法 I：概率，期望，调整法
[Apr 11][notes]
离散概率 II (参考
Probability and Computing
第二章)
[Apr 04][notes]
离散概率 I (参考
Probability and Computing
第一章)
[Mar 28][
notes
]
莫比乌斯反演 II
[Mar 21][
notes
]
莫比乌斯反演 I
[Mar 14][
notes
]
偏序集
[Mar 07][
notes
]
生成函数 II
[Feb 28][
notes
]
生成函数 I
[Feb 21][
notes
]
Twelvefold Ways, 组合证明，容斥原理
[Feb 14][
notes
]
课程简介