5月7日消息，近日，我國一支研究團(tuán)隊(duì)歷時二十三年攻關(guān)的原創(chuàng)性成果，能夠求解大規(guī)模復(fù)雜難解問題的專用計(jì)算機(jī)——探針計(jì)算機(jī)在北京研制成功并通過專家組鑒定。

據(jù)了解，探針計(jì)算機(jī)是一種專門用來解決大規(guī)模復(fù)雜問題（NP完全問題）的新型計(jì)算機(jī)。

它的底層運(yùn)算邏輯與傳統(tǒng)計(jì)算機(jī)不同，首創(chuàng)了探針計(jì)算模型，突破了傳統(tǒng)圖靈機(jī)串行計(jì)算限制，實(shí)現(xiàn)高并行計(jì)算。

在實(shí)際應(yīng)用上，探針計(jì)算機(jī)可以在短時間內(nèi)求解諸如資源調(diào)配、電路布線、列車調(diào)度等眾多大規(guī)模復(fù)雜難解問題。

這臺探針計(jì)算機(jī)的主要運(yùn)算系統(tǒng)沒有CPU，而是配備了60個探針計(jì)算卡，現(xiàn)在它可搜索的空間已經(jīng)達(dá)到了3的2048次方。

在現(xiàn)場鑒定會上，在搜索空間達(dá)到3的2000次方的時候，這臺探針計(jì)算機(jī)的運(yùn)算速度只用了10.8秒。

探針計(jì)算機(jī)研制團(tuán)隊(duì)負(fù)責(zé)人表示，“目前當(dāng)某一個列車出現(xiàn)故障后，都是依靠調(diào)度員的經(jīng)驗(yàn)進(jìn)行調(diào)度，因?yàn)樵诙虝r間電子計(jì)算機(jī)不能得出最優(yōu)解，一般至少需30分鐘以上。但如果使用探針計(jì)算機(jī)，就可以在一到兩分鐘找到最優(yōu)解?！?/p>

據(jù)了解，探針計(jì)算機(jī)從理論到現(xiàn)實(shí)，歷時23年，該成果聯(lián)合了北京大學(xué)、北京工商大學(xué)、中南大學(xué)、廣州大學(xué)多方力量。

如今，團(tuán)隊(duì)正在研發(fā)探針計(jì)算芯片，倘若芯片替換掉算卡，將大大縮小探針計(jì)算機(jī)的體積。