The Complexity of Approximating the Square Root (Extended Summary)

Yishay Mansour Baruch Schieber Prasoon Tiwari

Published in: FOCS (1989)

Keyphrases

square root
floating point
kalman filtering
arrival rate
euclidean space
computational complexity
probability density function
dynamical systems
kalman filter
riemannian manifolds