快科技5月7日消息，近日，我国一支研究团队历时二十三年攻关的原创性成果，能够求解大规模复杂难解问题的专用计算机——探针计算机在北京研制成功并通过专家组鉴定。
据了解，探针计算机是一种专门用来解决大规模复杂问题（NP完全问题）的新型计算机。
它的底层运算逻辑与传统计算机不同，首创了探针计算模型，突破了传统图灵机串行计算限制，实现高并行计算。
在实际应用上，探针计算机可以在短时间内求解诸如资源调配、电路布线、列车调度等众多大规模复杂难解问题。
这台探针计算机的主要运算系统没有CPU，而是配备了60个探针计算卡，现在它可搜索的空间已经达到了3的2048次方。
在现场鉴定会上，在搜索空间达到3的2000次方的时候，这台探针计算机的运算速度只用了10.8秒。
探针计算机研制团队负责人表示，“目前当某一个列车出现故障后，都是依靠调度员的经验进行调度，因为在短时间电子计算机不能得出最优解，一般至少需30分钟以上。但如果使用探针计算机，就可以在一到两分钟找到最优解。”
据了解，探针计算机从理论到现实，历时23年，该成果联合了北京大学、北京工商大学、中南大学、广州大学多方力量。
如今，团队正在研发探针计算芯片，倘若芯片替换掉算卡，将大大缩小探针计算机的体积。
【本文结束】如需转载请务必注明出处：快科技
责任编辑：秋白
新浪科技公众号
“掌”握科技鲜闻 （微信搜索techsina或扫描左侧二维码关注）
