以,已乘法運算方式隻種,就課本所學到常規豎式計算方法。
當進位數數字相乘時,豎式計算方法非常捷、方便,但若計算數百萬位數或數億位數乘數之間相乘時,豎式計算方法就顯得無能為力,例如,計算圓周率或者尋更質數。
後來現‘Karatsuba算法’,将數字乘數分解成更部分,并組這些部分,這種方式以用量加法減法來代替量乘法。
這算法完成兩個n位數乘法計算,隻需‘n次方’次個位數相乘,而之‘n平方’次。
後來又兩位科學起,利用‘引入速傅葉變換’方式,來對數相乘算法進改進,隻需‘n×logn×log(logn)’次個位數相乘,就以完成數相乘計算,其lognn對數。
這改進跨越式創,後續數相乘算法持續改善,都以這種方法為基礎進。
王浩研究成果也同樣以‘引入速傅葉變換’方式進,才會用‘改善、也創’來形容自己成果,講解也從‘傅葉變換算法’開始。
以‘傅裡葉變換算法’展開,輔助其計算段,構建個包含‘結果’數字區域。
這就創方。
研究并正常進步步計算,而劃定‘能成為結果數值集’,比如,*,就以簡單劃定結果到區間,通過些必篩選,比如‘尾數’,把集裡面數字個個劃,直到最後隻剩個數字,就确定為最終結果。
當然,超數相乘複雜,引入‘速傅裡葉變換’并輔助其計算方法,劃定範圍會更加精準。
如果計算‘乘’,以直接圈定範圍就‘、、’個數字之間,而後以迅速排除,最終得到結果。
對比每個位數數字後,就以把範圍繼續縮……
每個進位數相乘結果,都以幫助繼續排除範圍數字,越位數,排除範圍就越,們以到,當接最位數時……
涉及到更精準篩選,就需用到……
随着講解展開,台衆都變得非常認真,同時也非常興趣,因為們聽到個非常穎計算方式。
此之,所乘法計算方式,都按部就班、步步進計算,而圈定個集篩選,方式更像‘腦維’、‘模糊數學’法。
類似于‘腦’、‘模糊數學’隻最開始圈定範圍部分,後來步步篩選,則都詳細計算。
第排評委席,頭發約瑟夫-斯發基斯聲對沃爾夫岡-基利說,論文,這種方法,隻過清楚否準确,也清楚計算次數否論文說樣。
現,确定。
約瑟夫-斯發基斯說着些得,堅持留這篇論文。
沃爾夫岡-基利笑,确實很,方法很奇,邏輯非常嚴謹,應該沒問題。這會乘法次創,非常義創。
台。
王浩講解非常細緻,又用半個時,才把所‘篩選步驟’講解完畢。
随後,雙撐着講,面帶微笑總結,通過這套篩選流程,最終隻會得到個數字。就最終結果。
按照這個方法,當計算超位數乘法時候,需計算次數,于‘分之n×logn’次計算,應該已經目已最方法之。
台靜。
随後,稀稀拉拉掌聲響起,接着掌聲越來越,速充斥個報告廳,并持續很長時間。
第排間,個沒鼓掌。
戈爾利克斯。
昨戈爾利克斯報告被王浩證實錯誤,回以後審視個過程,就像王浩當場指樣,确實錯誤。
但,戈爾利克斯會因此激王浩,或者說,隻傳說聖,都能被當衆指錯誤後,會對指錯誤激。
戈爾利克斯丢個臉,還被其指指點點。
當然主原因報告錯誤,但也由得對于王浩,千萬指望頂尖學者會胸寬廣、會包容、會審視自己錯誤之類。