An O(nlog/sup 3/ n) algorithm for the real root problem

  • Authors:

  • J. H. Reif

  • Affiliations:

  • Dept. of Comput. Sci., Duke Univ., Durham, NC, USA

  • Venue:
  • SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a univariate complex polynomial f(x) of degree n with rational coefficients expressed as a ratio of two integers