世界首台探针计算机在京诞生

IT之家 5 月 7 日消息，据北京新闻昨日报道，一台历时二十三年攻关的原创性成果，能够求解大规模复杂难解问题的专用计算机 —— 探针计算机在京研制成功并通过专家组鉴定。

鉴定会在北京工商大学举行，汇聚了来自计算机、网络安全、电子器件等领域的两院院士、权威专家，通过评估，专家组一致认定该成果研制难度大、原创性强，关键技术达到国际领先水平。

IT之家从报道获悉，探针计算机是一种专门用来解决大规模复杂问题（NP 完全问题）的新型计算机。它的底层运算逻辑与传统计算机不同，首创了探针计算模型，突破了传统图灵机串行计算限制，实现高并行计算。在实际应用上，探针计算机可以在短时间内求解诸如资源调配、电路布线、列车调度等众多大规模复杂难解问题。

探针计算机研制团队负责人许进教授表示，“目前当某一个列车出现故障后，都是依靠调度员的经验进行调度，因为在短时间电子计算机不能得出最优解，一般至少需 30 分钟以上。但如果使用探针计算机，就可以在一到两分钟找到最优解。”

这台探针计算机的主要运算系统没有 CPU，而是配备了 60 个探针计算卡，现在它可搜索的空间已经达到了 3 的 2048 次方。报道称，在搜索空间达到 3 的 2000 次方的时候，这台探针计算机的运算速度只用了 10.8 秒。许进教授表示，如果屋子足够大，他们还可以配备更多的计算卡，可使探针计算机的运算能力更强。

探针计算机从理论到现实，历时 23 年，该成果联合了北京大学、北京工商大学、中南大学、广州大学多方力量。如今，团队正在研发探针计算芯片，倘若芯片替换掉算卡，将大大缩小探针计算机的体积。