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

5个月前 (05-07)热点话题70

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

  

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

  

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

  

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

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

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

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

女子为儿子探险开路被困悬崖 母爱冒险引发救援

女子为儿子探险开路被困悬崖 母爱冒险引发救援

  4月27日晚,在门头沟区妙峰山镇陈家庄附近的野山中,一名40多岁的女子被困悬崖。消防员连夜营救,于28日凌晨4时许将其护送至山下。该女子原本带着16岁的儿子一起爬山游玩,结果越爬越艰险...

清盘人称许家印拒绝披露资产详情 增加清偿复杂性

  清盘人称许家印拒绝披露资产详情 增加清偿复杂性!4月29日,据资本市场消息,中国恒大清盘人透露,恒大董事长许家印计划拒绝披露其资产详情。这一决定可能使恒大清盘偿还债权人的过程变得更加复...

爱彼迎Q1营收23亿美元 高于市场预期 净利润超预期

  当地时间5月1日,爱彼迎发布了第一季度财报。财报显示,该公司每股收益为0.24美元,高于预期的0.23美元;营收达到23亿美元,超出预期的22.5亿美元;净利润为1.54亿美元,也高于...

辽篮队长韩德君含泪回应退役 岁月不饶人

辽篮队长韩德君含泪回应退役 岁月不饶人

  北京时间5月1日,CBA季后赛半决赛继续进行,辽宁男篮以98-109不敌浙江广厦男篮,总比分0-3被淘汰。赛后,辽宁队球员韩德君在直播时流下了眼泪,并谈到关于退役的问题需要与俱乐部沟通...

我们为何如此热爱青春 青春的无限可能

我们为何如此热爱青春 青春的无限可能

  有人说,人无法同时拥有青春和对青春的感受。在每个人的青春时代,总觉得时间和精力无穷无尽,有时没心没肺地玩闹,有时背上行囊来一场说走就走的远行,有时一腔书生意气、挥斥方遒……待到年长后回...

五一假期文旅市场有哪些新亮点 长联宴引领文化消费新模式

五一假期文旅市场有哪些新亮点 长联宴引领文化消费新模式

  五一假期期间,昆明滇池国家旅游度假区总工会联合餐饮企业和重点景区推出了“大观楼长联宴”文化美食推广活动。该活动在机场、地铁和滇池核心景区等城市窗口展开,以“文化+美食+旅游”的创新模式...