paper

On the localization of roots of polynomials

arXiv:2306.04576

Abstract

In this article we use a method of finding the index of a complex-valued function by determined number of arithmetic operations to describe an algorithm of localization of roots of square-free polynomials. We give an estimation of the number of arithmetic operations for the described algorithm.