素數 質數在工程 物理學上的應用舉例?

時間 2021-05-06 02:42:37

1樓:等待小蝸牛

有一門很廣泛的學問叫做"有限域及其應用。"

裡面有許多應用性的文章,除了密碼學,還有編碼學,圖論,傅利葉分析等等。

由於有限域一定是素數冪階的,所以掌握素數相關的理論應該是熟練運用「有限域」工具的重要知識基礎。

2樓:汪凱

工程學:大整數的乘法運算

一般採用快速傅利葉FFT 演算法,而進行傅利葉變換需要尋求乙個n階根w 使得 w的n次方等於1.

w的選擇可以用複數域上的浮點運算,但是效率不高。另外的替代辦法是採用素數的高次根。w^n=1(mod p).

以下是乙個傅利葉變換演算法實現的例子

梅森素數(Mersenne prime)判斷, FFT 大數乘法 (非遞迴), O(n^2 log n), c++

3樓:

RSA加密演算法,基於大整數難以被分解成小素數的困難性假設。其他還有很多數論在密碼學的應用(比如二次剩餘,高次剩餘等),基本都要涉及到素數的一些性質。

其實數論在現代密碼學之前被認為是沒有應用前景的學科,單調又抽象,幾乎找不到應用載體,但是在公鑰密碼學誕生之後,數論得到了前所未有的應用,也是非常奇妙的。

4樓:

CS裡很多吧,雜湊表,雜湊函式,偽隨機數,等等等等。應用就更多了,bloom filter,LSH什麼的,至於CS算不算工程就不好說了,但是既然都是生活中用到的東西,學一學也沒啥不好的!

在物理學上, 同時 是什麼概念?

黑祭司 比如,兩個人,乙個在地球上,乙個在太陽上 這叫不同空間座標的同時,簡言之他們的時空座標不同。所謂時空座標不同 如果時間座標相同,空間座標不同,就叫時空座標不同。如果時間座標不同,空間座標相同,也叫時空座標不同。如果時間座標不同,空間座標也不同,當然還是叫時空座標不同。時空座標不同在4維時空中...

隨機過程在物理學中有什麼應用?

高堡名人 散粒噪音,或者叫泊松噪音。最早由肖特基在研究真空管中電流的漲落時引入。假設電流中的電子傳輸是個泊松過程,那麼電流的噪音是個白噪音。噪音譜密度S 2 e I,e是電子電荷,I是電流。通過這個原理,人們證明了分數量子霍爾效應中存在分數電荷。https en.m.wikipedia.org wi...

Hopf代數在物理學裡有什麼應用?

也疏寒 了解的不是很全面,但我想應用應該非常多。首先很重要的就是可解格點模型裡面,尤其是在Yang Baxter方程裡面的應用,這幾乎是量子群的標準內容。這裡我想說一下在拓撲序和拓撲量子場論裡面的應用。主要就舉幾個例子吧。粗略來說,Hopf代數可以用來刻畫物理系統的對稱性,可以看成對稱性的群論刻畫的...