Show simple item record

dc.contributor.advisorTrevisan, Vilmarpt_BR
dc.contributor.authorRodrigues, Virginia Mariapt_BR
dc.date.accessioned2015-10-30T02:39:27Zpt_BR
dc.date.issued1995pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/128178pt_BR
dc.description.abstractNesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os coeficientes do M.D.C., bem como demonstramos os resultados necessários para a obtenção da cota atualmente utilizada pelos Algoritmos Modulares. Além disso, apresentamos uma classe de polinômios para os quais a nova cota é menor que a anterior.pt_BR
dc.description.abstractIn this thesis we present the main algorithms for computing the Greatest Common Divisor of two univariate polynomials: the Euclidean Algorithms and the Modular Algorithms. We obtain a new upper bound for the coefficients of the G.C.D., as well we prove the results that are necessary for obtaining the bound that has been used by the Modular Algorithms. Besides, we present a class of polynomials for which the new bound is smaller than the previos one.en
dc.format.mimetypeapplication/pdf
dc.language.isoporpt_BR
dc.rightsOpen Accessen
dc.subjectComputação Algébricapt_BR
dc.subjectMaximo divisor comum polinomialpt_BR
dc.subjectAlgoritmos euclideanospt_BR
dc.subjectAlgoritmos modularespt_BR
dc.subjectÁlgebra Computacionalpt_BR
dc.titleAlgoritmos para o máximo divisor comum de polinômios a uma variávelpt_BR
dc.typeDissertaçãopt_BR
dc.identifier.nrb000142547pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Matemáticapt_BR
dc.degree.programCurso de Pós-Graduação em Matemática Aplicadapt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date1995pt_BR
dc.degree.levelmestradopt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record