封閉類時曲線計算機強大在什么地方?
普通計算機解決問題,是使用一條無限長的邏輯紙帶模擬數(shù)學運算。
如果問題比較復雜,不是多項式時間內(nèi)可解的,比如大數(shù)分解、哈密頓路徑、旅行者背包問題……必須對很多結果逆向檢測比較,則就要花費指數(shù)級的時間。
這也就是千禧難題NP=?P問題所討論的。
而量子計算機利用量子疊加態(tài)的特性,可以同時檢測許多計算結果,也就相當于同時有很...
封閉類時曲線計算機強大在什么地方?
普通計算機解決問題,是使用一條無限長的邏輯紙帶模擬數(shù)學運算。
如果問題比較復雜,不是多項式時間內(nèi)可解的,比如大數(shù)分解、哈密頓路徑、旅行者背包問題……必須對很多結果逆向檢測比較,則就要花費指數(shù)級的時間。
這也就是千禧難題NP=?P問題所討論的。
而量子計算機利用量子疊加態(tài)的特性,可以同時檢測許多計算結果,也就相當于同時有很...