✦ LIBER ✦

A term rewriting characterization of the functions computable in polynomial space

✍ Scribed by Isabel Oitavem

Publisher: Springer
Year: 2002
Tongue: English
Weight: 124 KB
Volume: 41
Category: Article
ISSN: 0933-5846
DOI: 10.1007/s001530200002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A term rewriting characterization of the

A term rewriting characterization of the polytime functions and related complexity classes

✍ Arnold Beckmann; Andreas Weiermann 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 233 KB

Polynomial approximation of functions in

Polynomial approximation of functions in a Hilbert space

✍ A. S. Nemirovskii 📂 Article 📅 1974 🏛 Springer US 🌐 English ⚖ 169 KB

Polynomial approximation of symmetric fu

Polynomial approximation of symmetric functions in a Hilbert space

✍ S. M. Semenov 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 156 KB

Computing Topological Entropy in a Space

Computing Topological Entropy in a Space of Quartic Polynomials

✍ Anca Radulescu 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 390 KB

pH-Computations in terms of the hyperbol

pH-Computations in terms of the hyperbolic functions

✍ Edward R. Rang 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 112 KB

A Characterization of Smoothness in Term

A Characterization of Smoothness in Terms of Approximation by Algebraic Polynomials in LP

✍ V.A. Operstein 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 307 KB

We prove direct and inverse theorems for the classical modulus of smoothness and approximation by algebraic polynomials in \(L_{p}[-1,1]\). These theorems contain the well-known theorems of A. Timan, V. Dzyadyk, G. Freud, and Yu. Brudnyi as special cases when \(p=x\). They also provide a characteriz