深圳电子展
2025.10.28-30
深圳国际会展中心(宝安)

电子展|中国科学家突破NP完全问题求解瓶颈

北京工商大学许进教授团队联合多所高校研发的"探针计算机"系统近日通过权威鉴定。这一突破性成果开创了NP完全问题求解的新范式,其独创的三级异构架构和转编系统被认定达到国际领先水平。

 

"就像在计算领域开辟了一条新航线,"许进教授形象地描述道,"传统计算机处理复杂问题如同独木舟渡海,而探针计算机则像装备了数百个引擎的快艇。"测试数据显示,该系统求解"图的3着色问题"时,速度较传统方法提升10000倍,54秒即可完成Gurobi求解器半个月难以完成的任务。

 

技术突破亮点:

• 创新性探针计算模型

• 智能资源调度控制层

• 并行矩阵计算架构

• 高效竞争筛选机制

 

电子展了解到,在实际应用中,这套系统已展现出惊人效能。铁路调度场景测试表明,传统需要半小时协调的轨道节点调整,探针计算机仅需几分钟就能生成优质方案,同时能耗大幅降低。

 

应用前景广阔:

· 气象预测:加速复杂气候模型运算

· 生物医药:破解蛋白质折叠难题

· 金融科技:实时风险建模分析

· 智慧交通:动态路网优化调度

 

电子展了解到,目前研究团队已推出EPC60原型系统,并计划将并行计算单元扩展至1000个。针对不同行业需求,团队正在开发专用版本,包括:

· 气象专用机:提升极端天气预警能力

· 医药分析机:加速新药研发进程

· 金融预测机:强化风险控制模型

 

"这仅仅是开始,"许进教授表示,"未来探针计算机可能像智能手机一样普及,让复杂问题的求解变得简单高效。"随着技术迭代,这项突破有望推动人工智能、生物医药等多个领域实现跨越式发展。

 

文章来源:科技日报