Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > ANALYSIS OF ADAPTIVE COMPLEXITY:
Reports tagged with Analysis of adaptive complexity:
TR09-136 | 9th December 2009
Michael Burr, Felix Krahmer, Chee Yap

#### Continuous Amortization: A Non-Probabilistic Adaptive Analysis Technique

Let $f$ be a univariate polynomial with real coefficients, $f\in\RR[X]$. Subdivision algorithms based on algebraic techniques (e.g., Sturm or Descartes methods) are widely used for isolating the roots of $f$ in a given interval. In this paper, we consider subdivision algorithms based on purely numerical primitives such as function evaluation.
more >>>

ISSN 1433-8092 | Imprint