Uniform computational complexity of Taylor series
14th International Colloquium on Automata, languages and programming
Computing power series in polynomial time
Advances in Applied Mathematics
Complexity theory of real functions
Complexity theory of real functions
An effective Riemann mapping theorem
Theoretical Computer Science - Special issue on computability and complexity in analysis
DFT/FFT and Convolution Algorithms: Theory and Implementation
DFT/FFT and Convolution Algorithms: Theory and Implementation
Compactness and the effectivity of uniformization
CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
Hi-index | 0.00 |
We show that continuation of holomorphic functions needs time at least @W(n^2) in the uniform case, which is optimal up to a polylogarithmic factor. In the non-uniform case, i.e. assuming f to be computable in time O(t) on an open subset of its domain, we show, that continuation of f cannot be robustly done in time o(n@?t(n)). This again is optimal up to a polylogarithmic factor.