|
Algorithm for Calculating the Roots of Polynomials with Coefficients in the Ring of Polynomials over an Arbitrary Integral Domain
A. Maevskiy Southern Federal University, Faculty of Mathematics, Mechanics and Computer Sciences
Abstract:
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.
Received: 20.08.2007
Citation:
A. Maevskiy, “Algorithm for Calculating the Roots of Polynomials with Coefficients in the Ring of Polynomials over an Arbitrary Integral Domain”, Mat. Zametki, 85:1 (2009), 73–88; Math. Notes, 85:1 (2009), 68–81
Linking options:
https://www.mathnet.ru/eng/mzm4034https://doi.org/10.4213/mzm4034 https://www.mathnet.ru/eng/mzm/v85/i1/p73
|
Statistics & downloads: |
Abstract page: | 796 | Full-text PDF : | 558 | References: | 45 | First page: | 23 |
|