Geodesic
Algorithm for Calculating the Roots of Polynomials with Coefficients in the Ring of Polynomials over an Arbitrary Integral Domain
Matematičeskie zametki, Tome 85 (2009) no. 1, pp. 73-88

Voir la notice de l'article provenant de la source Math-Net.Ru

A deterministic algorithm for calculating the roots of polynomials in one variable with coefficients in the ring of polynomials in several variables over an arbitrary integral domain is constructed. An estimate for the arithmetic complexity of the algorithm in the worst case is obtained.
Keywords: root of a polynomial, deterministic algorithm, integral domain, polynomial ring, arithmetic complexity, algebraic-geometric code, principal prime ideal. 
@article{MZM_2009_85_1_a6,
     author = {A. Maevskiy},
     title = {Algorithm for {Calculating} the {Roots} of {Polynomials} with {Coefficients} in the {Ring} of {Polynomials} over an {Arbitrary} {Integral} {Domain}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {73--88},
     publisher = {mathdoc},
     volume = {85},
     number = {1},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a6/}
}
TY  - JOUR
AU  - A. Maevskiy
TI  - Algorithm for Calculating the Roots of Polynomials with Coefficients in the Ring of Polynomials over an Arbitrary Integral Domain
JO  - Matematičeskie zametki
PY  - 2009
SP  - 73
EP  - 88
VL  - 85
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a6/
LA  - ru
ID  - MZM_2009_85_1_a6
ER  - 
%0 Journal Article
%A A. Maevskiy
%T Algorithm for Calculating the Roots of Polynomials with Coefficients in the Ring of Polynomials over an Arbitrary Integral Domain
%J Matematičeskie zametki
%D 2009
%P 73-88
%V 85
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a6/
%G ru
%F MZM_2009_85_1_a6
A. Maevskiy. Algorithm for Calculating the Roots of Polynomials with Coefficients in the Ring of Polynomials over an Arbitrary Integral Domain. Matematičeskie zametki, Tome 85 (2009) no. 1, pp. 73-88. http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a6/