基本信息
主题：计数问题（Counting Problems）
时间：2026年7月19日-24日（19号下午注册及开幕报告）
地点：中国科学技术大学高新校区
主席：傅育熙（上海交大）、李向阳（中国科大）
组委会：邵帅（中国科大）、彭攀（中国科大）、陈翌佳（上海交大）、张驰豪（上海交大）
简介
计数问题（Counting Problem）研究如何计算满足特定条件的对象数量，其广泛来源于组合数学、图论、统计物理等领域，例如，计算图中独立集的个数，计算物理模型如Ising model的配分函数或计算一个大规模图中三角形的数量。计数问题的计算复杂性通常属于复杂性类$\#\mathsf{P}$，其精确求解算法目前往往需要指数时间，因此研究聚焦于近似算法、参数化算法及复杂性理论分析。
本次暑期课程我们将围绕计数问题的复杂性分类、参数化算法、随机算法及亚线性时间算法四个主题开展教学，面向学生为计算机、数学、人工智能等专业具有一定算法或计算理论基础的高年级本科生及研究生。
| 课程名称 | 授课教师 |
|---|---|
| Complexity Classification of Counting Problems | 邵帅 中国科学技术大学 |
| Parameterized and Fine-grained Counting Complexity | Radu Curticapean University of Regensburg |
| Rapid Mixing via Localization Techniques | 尹一通 南京大学 |
| Sublinear Subgraph Counting | 彭攀 中国科学技术大学 |