近日，由中国电子学会组织的“求解NP-完全问题的专用计算机——探针计算机”科技成果鉴定会在北京工商大学召开。由中国科学院院士、华东师范大学何积丰领衔的鉴定委员会对北京工商大学计算机与人工智能学院院长许进团队联合北京大学等团队研发的成果进行全面评估。鉴定委员会一致认定，该成果研制难度大、原创性强、复杂度高，探针计算机计算模型、三级异构架构、转编系统等关键技术达国际领先水平。

　　探针计算机的应用效果究竟如何？许进在接受采访时介绍，应用探针计算机后，铁路网突发情况调度效率明显提升，耗电量大幅减少。以前半小时协调不了的新路线，现在几分钟就能算出几千个轨道节点的调度方案。

　　运算速度提升1万倍，突破NP-完全问题

　　在计算机科学领域，求解大规模复杂难解问题（NP-完全问题）一直困扰着科学家们。这类问题计算复杂度极高，影响未来天气预报、物流效率甚至城市交通的发展。探针计算机的出现，为解决这类世界级难题带来新契机。它找到了一种全新的计算模式，让运算速度提升了4个数量级，即1万倍。在求解“图的3着色问题”上，探针计算机仅需54秒，而传统方法需半个月。

　　许进介绍，传统计算机在处理NP-完全问题时力不从心，探针计算机则采用并行计算架构，由数十至数百个计算单元组成“并行矩阵”，通过竞争机制筛选最优解。

　　这一突破性进展不仅在于速度的提升，更在于为求解NP-完全问题提供了新途径。

　　广阔应用空间，助力多行业

　　探针计算机的研发由理论、软件及硬件三部分构成，目前已有原型机EPC60系统。科研人员将并行单元从60个升级到1000个，研发了服务于银行风险预测、天气预测、科学研究等的专用探针计算机。

　　例如，在蛋白质结构预测中，探针计算机的计算原理犹如派出几百万只“纳米机器人”，可同时探索所有可能的折叠路径，大幅提速预测过程。在中医药方剂研发中，探针计算机可凭借其超强的并行计算能力，在极短时间内完成海量搜索，用于新方剂法和经典方剂优化，大幅缩短药物研发周期。

　　未来，探针计算机或将成为常见工具，让人们的生活更方便、更智能。

（文章来源：科技日报）