第442章 推演混沌,那爛陀寺
封閉類時(shí)曲線計(jì)算機(jī)強(qiáng)大在什么地方?
普通計(jì)算機(jī)解決問(wèn)題,是使用一條無(wú)限長(zhǎng)的邏輯紙帶模擬數(shù)學(xué)運(yùn)算。
如果問(wèn)題比較復(fù)雜,不是多項(xiàng)式時(shí)間內(nèi)可解的,比如大數(shù)分解、哈密頓路徑、旅行者背包問(wèn)題……必須對(duì)很多結(jié)果逆向檢測(cè)比較,則就要花費(fèi)指數(shù)級(jí)的時(shí)間。
這也就是千禧難題NP=?P問(wèn)題所討論的。
而量子計(jì)算機(jī)利用量子疊加態(tài)的特性,可以同時(shí)檢測(cè)許多計(jì)算結(jié)果,也就相當(dāng)于同時(shí)有很...