多項式作輾轉相除法所需次數的估計
No Thumbnail Available
Date
2006
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
任給定一有限體上次數大於1的多項式M，此篇文章主要是估計:所有次數小於M，與M互質的多項式a，跟M做輾轉相除法所需的平均次數。
Let M be a monic polynomial over some finite fields. For polynomials a with deg a<deg M and (a,M)=1, we estimate the average value of the Euclidean Algorithm.
Let M be a monic polynomial over some finite fields. For polynomials a with deg a<deg M and (a,M)=1, we estimate the average value of the Euclidean Algorithm.
Description
Keywords
輾轉相除法, 有限體, Euclidean Algorithm, finite fields