快速得到大周期多項式的方法

在密碼學和編碼學中,經常需要構造周期很大的多項式,然而多項式周期的計算是亞指數級別的算法,因此確定一個多項式的周期是非常復雜的事情,在實踐中一般只是估計多項式的周期.利用分析根的方法,給出了一類特殊多項式因子的周期估計定理的一種新的證明方法,該方法簡單直觀,可以用來解決其它類似問題,最后對定理進行了推廣,得出了一個一般性的結論,并根據結論給出一個得到大周期多項式的算法.

作 者： 何德彪 陳建華 汪玉 HE De-biao CHEN Jian-hua WANG Yu   作者單位： 武漢大學,數學與統計學院,湖北,武漢,430072  刊 名： 計算機工程與設計  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND DESIGN  年，卷(期)： 2008 29(13)  分類號： O174.14  關鍵詞： 多項式   不可約多項式   因子   周期   有限域  

【快速得到大周期多項式的方法】相關文章：

寶寶快速止咳的方法11-06

快速消氣的好方法11-09

快速瘦臉的方法05-08

快速解酒的有效方法03-10

教你快速升職的方法11-25

快速學英語的方法總結07-14

快速提升網站排名的方法03-19

快速識別人才的方法07-19

英語快速閱讀的方法與技巧05-04

聽寫聽力提高的快速方法05-04