The Number of Steps in the Polynomial Euclidean Algorithm
碩士 === 國立臺灣師範大學 === 數學系 === 94 === 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.
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2006
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/95219287997365108956 |
| Summary: | 碩士 === 國立臺灣師範大學 === 數學系 === 94 === 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.
|
|---|