donstuAdvanced Engineering Research (Rostov-on-Don)Advanced Engineering Research (Rostov-on-Don)2687-1653Don State Technical Universitydonstu-1301Research ArticleMATHEMATICAL AND NATURAL SCIENCESМАТЕМАТИЧЕСКИЕ И ЕСТЕСТВЕННЫЕ НАУКИROOT-FINDING ALGORITHM FOR UNIVARIATE POLYNOMIALS WITH COEFFICIENTS FROM K[X,Y]АЛГОРИТМ ПОИСКА КОРНЕЙ МНОГОЧЛЕНОВ С КОЭФФИЦИЕНТАМИ ИЗ КОЛЬЦА K[X,Y]МАЕВСКИЙАЛЕКСЕЙ ЭДУАРДОВИЧMAEVSKIYA.E.Донской государственный технический университет.РоссияDon State Technical University.Russian Federation20073009200773263269Copyright © MAEVSKIY A., 20072007МАЕВСКИЙ А.MAEVSKIY A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.vestnik-donstu.ru/jour/article/view/1301КОРНИ МНОГОЧЛЕНОВАЛГОРИТМ РОТА-РУКЕНШТЕЙНАФАКТОРИЗАЦИЯ МНОГОЧЛЕНОВЛИНЕЙНЫЕ ДЕЛИТЕЛИКОНЕЧНЫЕ ПОЛЯReferencesМаевский А.Э. О списочном декодировании одного класса алгебро-геометрических кодов на проективных кривых//Тр. участников международ. школы-семинара по геометрии и анализу памяти Н.В.Ефимова. -Абрау-Дюрсо, 5-11 сентября, 2006. -Ростов н/Д, 2006. -С. 55-56.Маевский А.Э. О списочном декодировании одного класса алгебро-геометрических кодов на проективных кривых//Тр. участников международ. школы-семинара по геометрии и анализу памяти Н.В.Ефимова. -Абрау-Дюрсо, 5-11 сентября, 2006. -Ростов н/Д, 2006. -С. 55-56.Roth R.M., Ruckenstein G. Efficient decoding of Reed-Solomon codes beyond half the minimum distance//IEEE Transactions on Information Theory. -Vol. 46, no. 1, January 2000. -P. 246-257.Roth R.M., Ruckenstein G. Efficient decoding of Reed-Solomon codes beyond half the minimum distance//IEEE Transactions on Information Theory. -Vol. 46, no. 1, January 2000. -P. 246-257.Gathen J., Kaltofen E. Polynomal-time factorization of multivariate polynomials over finite fields//Lecture Notes in Computer Science. Springer-Verlag. -Vol. 154, 1983. -P. 250-262.Gathen J., Kaltofen E. Polynomal-time factorization of multivariate polynomials over finite fields//Lecture Notes in Computer Science. Springer-Verlag. -Vol. 154, 1983. -P. 250-262.Shoup V. A computational introduction to number theory and algebra. -N.-Y.: Cambridge University Press, 2005. -534 p.Shoup V. A computational introduction to number theory and algebra. -N.-Y.: Cambridge University Press, 2005. -534 p.Wu X.W., Siegel P.H. Efficient root-finding algorithm with application to list decoding of algebraic-geometric codes//IEEE Transactions on Information Theory. -Vol. 47, no. 6, September 2001. -P. 2579-2587.Wu X.W., Siegel P.H. Efficient root-finding algorithm with application to list decoding of algebraic-geometric codes//IEEE Transactions on Information Theory. -Vol. 47, no. 6, September 2001. -P. 2579-2587.
The authors declare that there are no conflicts of interest present.