5月7日消息，近日，我国一支研究团队历时二十三年攻关的原创性成果，能够求解大规模复杂难解问题的专用计算机——探针计算机在北京研制成功并通过专家组鉴定。

据了解，探针计算机是一种专门用来解决大规模复杂问题（NP完全问题）的新型计算机。

它的底层运算逻辑与传统计算机不同，首创了探针计算模型，突破了传统图灵机串行计算限制，实现高并行计算。

在实际应用上，探针计算机可以在短时间内求解诸如资源调配、电路布线、列车调度等众多大规模复杂难解问题。

这台探针计算机的主要运算系统没有CPU，而是配备了60个探针计算卡，现在它可搜索的空间已经达到了3的2048次方。

在现场鉴定会上，在搜索空间达到3的2000次方的时候，这台探针计算机的运算速度只用了10.8秒。

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

据了解，探针计算机从理论到现实，历时23年，该成果联合了北京大学、北京工商大学、中南大学、广州大学多方力量。

如今，团队正在研发探针计算芯片，倘若芯片替换掉算卡，将大大缩小探针计算机的体积。

《夸克》非常好用的免费AI浏览器

下载APP查看