Real root isolation for algebraic polynomials
Citation Link: https://doi.org/10.15480/882.315
Publikationstyp
Journal Article
Date Issued
1977-05
Sprache
English
Author(s)
Institut
TORE-DOI
Journal
Volume
11
Issue
2
Start Page
2
End Page
3
Citation
ACM SIGSAM bulletin 11 (1977), 2, 2-3
Publisher DOI
Publisher
Association for Computing Machinery (ACM)
Several algorithms are known to separate the real zeros of a polynomial. In his thesis Heindel showed, that the computing time of his algorithm using Sturm sequences is polynomially bounded in the length of the coefficients. ...
DDC Class
510: Mathematik