arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

Notes on Algorithms for Finding Rational Roots of Polynomials with Integer Coefficients

Yonglong Luo

· Shuxue de shijian yu renshi

See on the map

Abstract

Zhou in his recent paper gave a new algorithm for finding rational roots of polynomials with integer coefficients and said that his algorithm is simpler and faster than the classical algorithm. In this paper, we analyze the arithematic labour of both algorithms. We conclude that Zhou′s algorithm needs much more arithematic labour than the classical algorithm.

More like this