赵春艳简介
一、个人简介
赵春艳，女，博士、讲师、硕士生导师。
二、主要学习与工作经历
2012年6月毕业于北京航空航天大学数学与系统科学学院，获得理学博士学位；
2012年7月至今，上海理工大学理学院数学系讲师；
2014年9月至今，上海理工大学理学院2014级数学系本科1班班主任。
三、主要科研工作与成绩
1、主要科研项目：
主持项目：
（1）国家自然科学基金项目：基于空腔方法的随机约束满足问题相变复杂性与
高效算法研究，项目批准号：11301339；
（2）国家自然科学基金国际（地区）合作与交流项目（NSFC-ICTP）：Spring College
on thePhysics of Complex Systems，项目批准号：11491240108；
（3）2013年上海市高校青年教师资助计划：随机约束满足问题的结构特征和算
法分析。
参与项目：
（1）国家重大基础研究发展计划（973计划）子课题：海量信息系统协同性和
可生存性的随机模型研究，项目批准号：2005CB321902；
（2）国家科技部国际合作重大项目：中俄大型XXXXX核心技术合作研究，项目
批准号：2010DFR00700；
（3）原国防科工委重大专项：空间 AMS XXXXXX 科技平台建设项目；
（4）国家自然科学基金项目：约束满足问题的结构特征和算法分析，项目批准
号：60973033.
2、主要代表论文：
（1）Chunyan Zhao, Haijun Zhou, ZhimingZheng, and Ke Xu. A message-passing approach to random constraint satisfactionproblems with growing domains, Journal of Statistical Mechanics: Theory andExperiment, 2011, P02019 (SCI, Impact Factor:2.758).
专门介绍科学中New insight的美国媒体《VerticalNews》撰文对本研究成果进行了特别报道。
（2）Chunyan Zhao, Pan Zhang, ZhimingZheng, and Ke Xu. Analytical and belief-propagation studies of randomconstraint satisfaction problems with growing domains, Physical Review E, 2012,85, 016106 (SCI, Impact Factor: 2.508).
（3）Chunyan Zhao, and Zhiming Zheng,Threshold behaviors of random constraint satisfaction problem with exact phasetransitions, Information Processing Letters, 2011, 111: 985-988 (SCI, Impact Factor: 0.764).
（4）赵春艳,郑志明,一种基于变量熵求解约束满足问题的置信传播算法,中国科学 信息科学, 2012, 42(9):1170-1180.
四、主要研究方向
NP完全问题的相变现象
计算理论与计算复杂性
约束满足问题
算法设计与分析
五、联系方式
Email：zhaocy@usst.edu.cn
地址：上海市杨浦区军工路334号上海理工大学理学院基础数学教研室