Approximate Complex Polynomial Evaluation in Near Constant Work Per Point.

John H. Reif

Browse the full STOC paper archive.