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.

Bibliographic Details
Main Authors: Guo, Jia-Wei, 郭家瑋
Other Authors: Hsu, Chin-Nung
Format: Others
Language:en_US
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/95219287997365108956
id ndltd-TW-094NTNU5479010
record_format oai_dc
spelling ndltd-TW-094NTNU54790102016-06-01T04:21:42Z http://ndltd.ncl.edu.tw/handle/95219287997365108956 The Number of Steps in the Polynomial Euclidean Algorithm 多項式作輾轉相除法所需次數的估計 Guo, Jia-Wei 郭家瑋 碩士 國立臺灣師範大學 數學系 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. Hsu, Chin-Nung 許志農 2006 學位論文 ; thesis 11 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立臺灣師範大學 === 數學系 === 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.
author2 Hsu, Chin-Nung
author_facet Hsu, Chin-Nung
Guo, Jia-Wei
郭家瑋
author Guo, Jia-Wei
郭家瑋
spellingShingle Guo, Jia-Wei
郭家瑋
The Number of Steps in the Polynomial Euclidean Algorithm
author_sort Guo, Jia-Wei
title The Number of Steps in the Polynomial Euclidean Algorithm
title_short The Number of Steps in the Polynomial Euclidean Algorithm
title_full The Number of Steps in the Polynomial Euclidean Algorithm
title_fullStr The Number of Steps in the Polynomial Euclidean Algorithm
title_full_unstemmed The Number of Steps in the Polynomial Euclidean Algorithm
title_sort number of steps in the polynomial euclidean algorithm
publishDate 2006
url http://ndltd.ncl.edu.tw/handle/95219287997365108956
work_keys_str_mv AT guojiawei thenumberofstepsinthepolynomialeuclideanalgorithm
AT guōjiāwěi thenumberofstepsinthepolynomialeuclideanalgorithm
AT guojiawei duōxiàngshìzuòzhǎnzhuǎnxiāngchúfǎsuǒxūcìshùdegūjì
AT guōjiāwěi duōxiàngshìzuòzhǎnzhuǎnxiāngchúfǎsuǒxūcìshùdegūjì
AT guojiawei numberofstepsinthepolynomialeuclideanalgorithm
AT guōjiāwěi numberofstepsinthepolynomialeuclideanalgorithm
_version_ 1718289972329447424