Representations and evaluation strategies for feasibly approximable functions

Keyphrases

• Approximation by Polynomials 50%
• Approximation by Rational Functions 50%
• Class Function 100%
• Complexity Theory 50%
• Evaluation Strategy 100%
• Exponential Time 50%
• First-order 50%
• Function Evaluation 50%
• Haskell 50%
• Piecewise Polynomial 50%
• Piecewise Polynomial Function 50%
• Polynomial Approximation 50%
• Polynomial Time 100%
• Polynomial-time Computability 50%
• Practical Feasibility 50%
• Rational Functions 50%
• Real Function 50%
• Representational Strategies 100%
• Second-order Polynomial 50%
• Standard Representation 50%
• Theoretical Computer Science 50%
• Theory of Computation 50%
• Well-defined 50%

Computer Science

• Approximation (Algorithm) 100%
• Computability 33%
• Function Evaluation 33%
• Piecewise Polynomial 66%
• Polynomial Approximation 33%
• Polynomial Time 100%
• Practical Interest 33%
• Theoretical Computer Science 33%
• Theoretical Framework 33%
• Theory of Computation 33%

Mathematics

• Exponential Time 33%
• Function Evaluation 33%
• Functionals 33%
• Integral 33%
• Polynomial 66%
• Polynomial Approximation 33%
• Polynomial Function 33%
• Polynomial Time 100%
• Rational Function 66%
• Real Function 33%