徐伟,男,北京科技大学信息与计算科学系讲师。

本页面主要目录有关于徐伟的:研究领域、人物经历、论文著作等介绍

毕业院校

北京科技大学

研究领域

计算复杂性、随机图、概率论与随机分析。研究兴趣包括约束满足问题的解空间结构与算法表现,NP完全问题中的相变现象,自旋玻璃理论,消息传递算法等。

人物经历

2003.9至2007.6,山东大学,数学院,信息与计算科学

2007.9至2009.6,北京科技大学,数学系,硕士

2009.9至2014.6,北京科技大学,自动化学院,控制科学与工程,博士

2014.6至2016.10,北京航空航天大学,数学系,博士后

论文著作

徐伟, 巩馥洲. 值域增长约束满足问题的无回溯与随机行走策略的算法复杂性分析. 计算机科学, 2014, 41(4):205-210.

徐伟. 一种值域增长约束满足问题上无回溯算法的分析. 应用数学学报, 2014, 37(3):385-392.