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

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

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

  

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

  

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

  

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

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

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

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

外媒:罗德里戈可能被皇马出售套现 筹集资金调整阵容

外媒:罗德里戈可能被皇马出售套现 筹集资金调整阵容

  皇家马德里正考虑出售前锋罗德里戈以筹集资金。罗德里戈在国王杯决赛中的表现不尽如人意,并且在最近的21场比赛中只为球队贡献了1粒进球。   ...

全红婵爱不释手的小物件售价45元 赛事特许商品受宠

  4月30日下午,全红婵参加了在“水立方”举行的2025世界泳联跳水世界杯总决赛(北京)赛前发布会。会后,她带走了一件赛事特许商品。这件让全红婵爱不释手的商品是本次赛事的官方特许商品“锦...

商务部回应美方愿与中方就关税谈判 评估美方诚意与行动

  商务部网站5月2日发布消息,商务部新闻发言人就中美经贸对话磋商情况回答了记者提问。   有记者询问关于近期美方多次表示正与中方进行经贸谈判并会达成协议的消息。发言人回...

《24小时》 20250501

  本期节目主要内容: 激情假期,活力中国·“五一”假期首日:全社会跨区域人员流动量预计超3.4亿人次;美国第一季度经济环比萎缩0.3%,三年来首次出现负增长:三年来,最差季度表现;布帕太...

“五一”假期多地旅游市场热度高涨 文博游成新宠

“五一”假期多地旅游市场热度高涨 文博游成新宠

  五一假期期间,山西文博古建游热度飙升。据山西省文化和旅游厅消息,5月2日当天,山西共接待国内游客540.33万人次,同比增长20.36%。其中,80个重点监测景区接待游客170.67万...

五一各景区情绪价值拉满 撒蛤蜊让游客满载而归

五一各景区情绪价值拉满 撒蛤蜊让游客满载而归

  5月1日,山东日照一景区为了让游客有更好的赶海体验,在现场撒蛤蜊,确保每位游客都能满载而归。这一举措引起了网友们的广泛讨论。   ...