北京大学许进教授应邀来我院作学术报告

2025年6月6日，智能科学与工程学院采用线上线下结合的方式成功举办了“智创”学术论坛第125期。本次论坛特邀北京大学教授、北京工商大学计算机与人工智能学院院长许进教授，围绕其研究成果《一种专用于求解NP-完全问题的计算机——探针计算机》进行专题报告。论坛由哈尔滨工程大学智能科学与工程学院院长助理张兰勇主持，学院院长蔡成涛出席论坛。

在本次报告中，许进教授以生动严谨的讲解，深入探讨了探针计算机这一新型计算模式如何高效解决被誉为“世纪难题”的NP-完全问题。他指出，这类问题广泛存在于交通调度、密码破译、蛋白质结构预测、药物配伍等关键领域，因其运算复杂度呈指数级增长，长期以来制约着多个行业的科技发展。

许进教授介绍，探针计算机采用了一种独特的并行计算架构，由控制层负责任务调度，探针计算层则由数百个计算单元构成并行矩阵，每个单元像“解题探针”一样同时搜索解空间，大幅提升效率。据他团队公布的数据，探针计算机在求解“图的3着色问题”中，运算速度相比传统方法提升了4个数量级，即1万倍。一项2000顶点的复杂图着色任务，传统国际主流求解器需计算半月以上，而探针计算机仅用时54秒。

除了在理论模型和算法设计上的创新，许进教授还介绍了探针计算机的实际工程进展。目前，其团队已研制出原型机EPC60系统，并将并行单元从60个拓展至1000个，未来计划推广至银行风险预测、天气预测、科学研究、蛋白质折叠推演以及中药配伍优化等多个行业。“我们希望未来探针计算机能像手机一样，成为人类智能生活的一部分。”许进教授说。

在报告结束环节，蔡成涛院长代表学院向许进教授颁发了报告荣誉证书，感谢他为学院科研交流和学科发展注入新的活力。随后，许进教授向学院师生赠送了他最新出版的著作，并亲自为现场师生签名赠书，互动气氛热烈。

本期论坛不仅是一次学术思想的盛会，也为智能科学与工程学院进一步拓展研究视野、深化学术交流提供了契机。学院将继续以“智创”论坛为平台，积极邀请领域内权威专家学者，促进创新思维碰撞，助力国家战略技术突破与高端人才培养。