据报道,一台历时二十三年攻关的原创性成果,能够求解大规模复杂难解问题的专用计算机,探针计算机在京研制成功并通过专家组鉴定。
探针计算机是一种专门用来解决大规模复杂问题(NP 完全问题)的新型计算机。它的底层运算逻辑与传统计算机不同,首创了探针计算模型,突破了传统图灵机串行计算限制,实现高并行计算。在实际应用上,探针计算机可以在短时间内求解诸如资源调配、电路布线、列车调度等众多大规模复杂难解问题。
探针计算机研制团队负责人许进教授表示,“目前当某一个列车出现故障后,都是依靠调度员的经验进行调度,因为在短时间电子计算机不能得出最优解,一般至少需 30 分钟以上。但如果使用探针计算机,就可以在一到两分钟找到最优解。”
这台探针计算机的主要运算系统没有 CPU,而是配备了 60 个探针计算卡,现在它可搜索的空间已经达到了 3 的 2048 次方。报道称,在搜索空间达到 3 的 2000 次方的时候,这台探针计算机的运算速度只用了 10.8 秒。许进教授表示,如果屋子足够大,他们还可以配备更多的计算卡,可使探针计算机的运算能力更强。
探针计算机从理论到现实,历时 23 年,该成果联合了北京大学、北京工商大学、中南大学、广州大学多方力量。如今,团队正在研发探针计算芯片,倘若芯片替换掉算卡,将大大缩小探针计算机的体积。
本文转自媒体报道或网络平台,系作者个人立场或观点。我方转载仅为分享,不代表我方赞成或认同。若来源标注错误或侵犯了您的合法权益,请及时联系客服,我们作为中立的平台服务者将及时更正、删除或依法处理。