世界首台探针计算机在北京研制成功 突破NP完全问题计算瓶颈

3个月前 (05-07)热点话题56

  近日,一台历时二十三年攻关的原创性成果——探针计算机在京研制成功并通过专家组鉴定。这台计算机能够求解大规模复杂难解问题。

  

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

  

  尽管现代电子计算机速度非常快,但在某些特定问题上仍显得力不从心。例如,北京的销售员小明需要规划一条经过50个城市的最短路线。他尝试用电脑程序穷举所有可能的路线,但一周后仍未得出结果。实际上,这个问题涉及的路径数量达到了惊人的65位数,属于NP完全问题,这类问题随着规模增加,计算量呈指数级增长,传统计算机难以处理。

  

  探针计算机专门用于解决此类大规模复杂问题。它采用了不同于传统计算机的底层运算逻辑,首创了探针计算模型,突破了图灵机串行计算的限制,实现了高并行计算。在实际应用中,探针计算机可以在短时间内求解资源调配、电路布线、列车调度等问题。

  许进教授表示,当某列车出现故障时,通常依赖调度员的经验进行调度,因为传统计算机至少需要30分钟才能得出最优解。而使用探针计算机,仅需一到两分钟就能找到最优解。目前,探针计算机的主要运算系统没有CPU,而是配备了60个探针计算卡,搜索空间已达到3的2048次方。在现场演示中,当搜索空间达到3的2000次方时,其运算速度仅用了10.8秒。如果条件允许,配备更多计算卡将进一步提升其运算能力。

  探针计算机的研发历时23年,联合了北京大学、北京工商大学、中南大学和广州大学多方力量。目前,团队正在研发探针计算芯片,以期进一步缩小计算机体积。

“世界首台探针计算机在北京研制成功 突破NP完全问题计算瓶颈” 的相关文章

网购避孕套被配送员骚扰女子发声 隐私保护亟待加强

  4月25日,成都一位网友发帖称自己通过电商平台订购了一盒避孕套,收货后却遭到配送员的骚扰。当事人质疑电话是加密的,配送员是如何知道她的电话号码并发送信息的。   当事...

北京交通流量已经明显上升 五一前夕道路拥堵

  今天是五一假期前的最后一个工作日,北京市交通流量明显上升,五环路和六环路部分路段出现车辆行驶缓慢的情况。目前,北京市处于大风蓝色预警中,请控制好车辆,注意交通安全。...

王宗源跳水3米板金牌 中国队包揽冠亚

  5月3日,2025年世界泳联跳水世界杯总决赛在北京国家游泳中心继续进行。在刚刚结束的男子三米板决赛中,中国队选手王宗源夺得冠军,郑九源获得亚军。...

美乌矿产协议签字会影响俄乌停火吗 增加变量和难度

美乌矿产协议签字会影响俄乌停火吗 增加变量和难度

  4月30日,美国和乌克兰签署了《美乌重建投资基金成立协议》,即此前各界所称的“美乌矿产协议”。该协议为美国提供了开发乌克兰自然资源投资项目的特权。从协议内容来看,并没有涉及债务负担、税...

巴菲特反对特朗普关税 贸易不应成为武器

  在内布拉斯加州奥马哈市举行的年度股东大会上,巴菲特批评了关税和保护主义,称“贸易不应成为武器”。他虽然没有直接点名美国总统特朗普,但明确表示对其他国家加征惩罚性关税是一个重大错误。...

“义乌最牛老板娘”聂自勤30答 关税战下的灵活应对

“义乌最牛老板娘”聂自勤30答 关税战下的灵活应对

  4月下旬,美国CNN记者采访了义乌小商品城的一位商户老板娘聂自勤。面对“对等关税”下如何处理美国客户的退单问题,她坚定果决的回应在社交媒体上走红,也因此被网友称为“义乌最牛老板娘”。...