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

4个月前 (05-07)热点话题63

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

  

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

  

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

  

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

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

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

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

浙江正上演“升温连续剧”,假期开启后,30℃ 将成常态 夏日体验卡上线

浙江正上演“升温连续剧”,假期开启后,30℃ 将成常态 夏日体验卡上线

  浙江正在经历一波升温过程。昨天上午,尽管多地出现大雾,但随着太阳升起,气温迅速攀升,全省最高气温达到约27℃,永嘉和瑞安的气温几乎突破30℃。   ...

华尔街银行出售马斯克收购X所涉债务的最后一部分 债务清仓完成

华尔街银行出售马斯克收购X所涉债务的最后一部分 债务清仓完成

  华尔街银行出售马斯克收购X所涉债务的最后一部分 债务清仓完成。知情人士透露,包括摩根士丹利、美国银行、巴克莱银行和三菱日联金融集团在内的一批银行,已经出售了与埃隆·马斯克2022年以4...

美元兑日元突破144 阻力位前停滞不前

  北京时间4月27日市场休市。上一交易日,美元兑日元收盘报143.62,涨幅0.66%。尽管有所反弹,美元兑日元在144关口前停滞不前。   日元表现不佳,美元兑日元延...

上千名游客深夜滞留张家界大喊退票 排队数小时难下山,现场秩序混乱!

   上千名游客深夜滞留张家界大喊退票   【上千名游客深夜滞留张家界大喊退票】近日,湖南张家界武陵源景区内,上千名...

《健康之路》 20250503 春尽夏至巧养生 3

  本期节目主要内容:小小一块姜,藏着夏日养生大智慧,本期带您解锁生姜的多样妙用,从驱寒暖胃到开胃消食,助您应对夏日各种不适。选好姜、做好姜、吃好姜,美味与健康兼得。(《健康之路》 202...

日本儿童人数连续44年减少 创下历史新低

  日本总务省发布的数据显示,截至今年4月1日,包括常驻外国人在内的日本15岁以下儿童人数为1366万人,较去年减少35万人,连续44年下降。当前日本儿童占总人口比例为11.1%,较去年下...