Computing power series in polynomial time
DOI10.1016/0196-8858(88)90006-1zbMATH Open0645.03059OpenAlexW1984495709MaRDI QIDQ1102956FDOQ1102956
Authors: Harvey M. Friedman, Ker-I Ko 
Publication date: 1988
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-8858(88)90006-1
Recommendations
- scientific article; zbMATH DE number 4051615
- scientific article; zbMATH DE number 1746037
- Uniform computational complexity of the derivatives of \(C^{\infty}\)-functions.
- Characterizing polynomial time computability of rational and real functions
- Polynomial time computation in the context of recursive analysis
power seriesTaylor coefficientspolynomial-time computable real functionscomplexity of real functionspolynomial-time computable real numbers
Analysis of algorithms and problem complexity (68Q25) Computability and recursion theory on ordinals, admissible sets, etc. (03D60) Constructive and recursive analysis (03F60)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computability and Noncomputability in Classical Analysis
- The computational complexity of maximization and integration
- Computational complexity of real functions
- The maximum value problem and NP real numbers
- Some negative results on the computational complexity of total variation and differentiation
Cited In (10)
- Lower bounds on the continuation of holomorphic functions
- Вычисление гипергеометрических рядов с квазилинейной временной и линейной eмкостной сложностью
- Title not available (Why is that?)
- On subrecursive complexity of integration
- A simple and fast algorithm for computing exponentials of power series
- Average-case polynomial-time computability of Hamiltonian dynamics
- Composing power series over a finite ring in essentially linear time
- Computability of Differential Equations
- On parallel complexity of analytic functions
- Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval
This page was built for publication: Computing power series in polynomial time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102956)
