Feasible Real Functions and Arithmetic Circuits
From MaRDI portal
Publication:3474279
DOI10.1137/0219012zbMath0696.68058OpenAlexW1975269884MaRDI QIDQ3474279
Publication date: 1990
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0219012
Analysis of algorithms and problem complexity (68Q25) Approximation by rational functions (41A20) Approximation by polynomials (41A10) Polynomials, rational functions in real analysis (26C99)
Related Items
Fast online multiplication of real numbers, 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, Real functions, contraction mappings, and P-completeness
