C
C. Andrew Neff
Researcher at Stratasys
Publications - 3
Citations - 87
C. Andrew Neff is an academic researcher from Stratasys. The author has contributed to research in topics: Complex number & Rounding. The author has an hindex of 3, co-authored 3 publications receiving 83 citations.
Papers
More filters
Journal ArticleDOI
An Efficient Algorithm for the Complex Roots Problem
C. Andrew Neff,John H. Reif +1 more
TL;DR: A remarkable property of this algorithm is that it does not require any assumptions about the root separation off, which were either explicitly, or implicitly, required by previous algorithms, and it also has a work-efficient parallel implementation.
Proceedings Article
An O(n^1+epsilon log b) Algorithm for the Complex Roots Problem
C. Andrew Neff,John H. Reif +1 more
An O(nls'log b) Algorithm for the Complex Roots Problem
C. Andrew Neff,John H. Reif +1 more
TL;DR: It is claimed that the complexity of the algorithm in the Boolean model of computation is 0 (n2+'(n + b) log' blog log b) .