3月31日～4月2日，由浙江大学、中国科学院计算技术研究所主办，澳门3044永利官网承办的2023年第7届复杂性和算法学术研讨会（C&A 2023）在济南成功举行。中国计算机学会计算经济学专业组主任、北京大学前沿计算研究中心讲席教授、北京大学邓小铁教授，中国运筹学会副理事长、浙江大学张国川教授，中国计算机学会理论计算机科学专委会主任、中国科学院计算技术研究所孙晓明研究员，中国运筹学会秘书长、中国科学院数学与系统科学研究院陈旭瑾研究员，中国运筹学会数学规划分会理事长、北京工业大学徐大川教授等出席会议。

4月1日上午会议隆重开幕，孙晓明在致辞中表示本次学术研讨会是以“复杂性与算法”为主题，旨在搭建一个学术交流平台，为同行们分享最新研究成果，展示前沿科技，推动计算复杂性与算法的发展。相信各位专家学者在本次研讨会中将能够收获丰富的学术体验和交流心得，为推动我国计算复杂性与算法创新发展作出积极的贡献。

随后，本次学术研讨会正式开讲。本次学术研讨会的报告内容涉及计算经济学、组合优化、细粒度计算、随机算法、近似算法、算法博弈论、参数算法、编码理论、量子计算、图论、在线算法、机器学习、次模优化、流算法、次线性算法、资源分配、设施选址等多个研究方向。会议安排了34个大会报告，分为复杂性和算法、计算机的新模型、博弈、算法、复杂性和算法五个板块进行。

北京大学邓小铁教授、中国科学院数学与系统科学研究院陈旭瑾研究员、上海交通大学陈翌佳教授、南京大学尹一通教授、杭州电子科技大学张安教授、北京交通大学曹志刚教授分别就随机博弈中的马尔可夫完美均衡、反馈弧集、参数化的k-团问题、吉布斯采样、星装填问题、动态网络博弈等议题做学术报告；上海财经大学伏虎博士、华中科技大学金燕博士、上海交通大学张宇昊博士、北京大学姜少峰博士、中国科学技术大学彭攀教授、上海交通大学杨宽博士、华东师范大学许晨阳博士分别就潘多拉盒问题、旅行售货商问题的强化学习算法、冗余网络设计、最大割问题的流算法、最大割问题的次线性时间算法、随机合取范式的采样、多智能体的次模排序等议题做学术报告；北京交通大学罗俊杰博士、华威大学孙安康博士、香港大学束欣凯博士、北京大学孔雨晴博士、北京师范大学王晨豪博士、香港理工大学李博博士、合肥学院吴自军教授分别就多资源分配、不可分物品希尔最坏情形保证、在线纳什财富最大化、健壮的预测聚合、设施选址中的孔多塞稳定性、不可分资源的分配、非原子拥堵博弈等议题做学术报告；云南大学李伟东教授、福州大学周宏博士、贵州财经大学李幸福博士、广东工业大学倪秋芬博士、华东理工大学余炜博士、福州大学张智杰博士分别就集成网络设计、网络设计的谱方法、斯坦纳k-离心率问题、平衡社交网络中影响力的传播、圈和路径装填问题、非单调次模最大化问题、并行竞赛中的竞争等议题做学术报告；中国科学技术大学陈雪教授、南京大学林冰凯教授、中山大学李绿周教授、香港理工大学操宜新博士、上海财经大学唐志皓博士、清华大学李建博士、澳门3044永利官网张鹏教授分别就扩张图码的解码、k团问题的鲁棒性验证、珠玑妙算游戏的量子算法、圆弧图的识别、在线算法的到达顺序、平行机的调度、标签割问题的研究进展等议题做学术报告。

4月2日，会议闭幕，由张国川教授致闭幕词。全国复杂性和算法学术研讨会是国内重要的计算机算法交流平台，大会每年举办一次。本届会议的主题聚焦于计算机科学领域的复杂性和算法，涵盖多个研究方向和领域，吸引了来自全国50余所高校和科研院所的150余名复杂性和算法领域的学者和研究生参加会议。

(文:张鹏 责任编辑:陈勐)