✦ LIBER ✦

A Hierarchy Theorem for Polynomial-Space Recognition

✍ Scribed by Ibarra, Oscar H.

Book ID: 118159821
Publisher: Society for Industrial and Applied Mathematics
Year: 1974
Tongue: English
Weight: 389 KB
Volume: 3
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0203014

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A time-space hierarchy between polynomia

A time-space hierarchy between polynomial time and polynomial space

✍ P. Clote 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 808 KB

A representation theorem for orthogonall

A representation theorem for orthogonally additive polynomials on Riesz spaces

✍ A. Ibort; P. Linares; J. G. Llavona 📂 Article 📅 2010 🏛 Universidad Complutense de Madrid 🌐 Spanish ⚖ 389 KB

A polynomial space proof of the Graham–P

A polynomial space proof of the Graham–Pollak theorem

✍ Sundar Vishwanathan 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 77 KB

Time‐Space Lower Bounds for the Polynomi

Time‐Space Lower Bounds for the Polynomial‐Time Hierarchy on Randomized Machines

✍ Diehl, Scott; van Melkebeek, Dieter 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 312 KB

A Saturation Theorem for Modified Bernst

A Saturation Theorem for Modified Bernstein Polynomials in $L_p $-Spaces

✍ May, C. P. 📂 Article 📅 1979 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 702 KB

Rolle's Theorem for Polynomials of Degre

Rolle's Theorem for Polynomials of Degree Four in a Hilbert Space

✍ Jesús Ferrer 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 91 KB

In an infinite-dimensional real Hilbert space, we introduce a class of fourthdegree polynomials which do not satisfy Rolle's Theorem in the unit ball. Extending what happens in the finite-dimensional case, we show that every fourth-degree polynomial defined by a compact operator satisfies Rolle's Th