Some recent algorithms for arithmetic on power series and integers

Dr David Harvey (Courant Institute of Mathematical Sciences, New York University)

MSI Computational Mathematics

DATE: 2010-02-23
TIME: 11:00:00 - 12:00:00
LOCATION: G35 John Dedman Building
CONTACT: JavaScript must be enabled to display this email address.

ABSTRACT:
I will discuss several new algorithms for performing arithmetic (for example, extracting square roots) on power series of high degree, and analogous algorithms for floating-point numbers or integers with many bits of precision. These algorithms feature better asymptotic running time constants than previously known algorithms.
BIO:
http://www.cims.nyu.edu/~harvey/