✦ LIBER ✦

On lower bounds of exponential frames

✍ Scribed by Alexander M. Lindner

Publisher: SP Birkhäuser Verlag Boston
Year: 1999
Tongue: English
Weight: 363 KB
Volume: 5
Category: Article
ISSN: 1069-5869
DOI: 10.1007/bf01261608

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exponential lower bounds to solutions of

Exponential lower bounds to solutions of the Schrödinger equation: Lower bounds for the spherical average

✍ Richard Froese; Ira Herbst 📂 Article 📅 1983 🏛 Springer 🌐 English ⚖ 557 KB

Exponential lower bounds of complexity a

Exponential lower bounds of complexity and step-by-step simulation circuits

✍ R. G. Nigmatullin 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 564 KB

Framing of imprecise quantities: When ar

Framing of imprecise quantities: When are lower interval bounds preferred to upper bounds?

✍ Anne-Marie Halberg; Karl Halvor Teigen 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB 👁 1 views

Exponential upper and lower bounds for t

Exponential upper and lower bounds for the order of a regular language

✍ Andreas Weber 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 547 KB

Lower bounds on cube simplexity

✍ Robert B. Hughes 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 856 KB

An Exponential Lower Bound for the Size

An Exponential Lower Bound for the Size of Monotone Real Circuits

✍ Armin Haken; Stephen A. Cook 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 118 KB

We prove a lower bound, exponential in the eighth root of the input length, on the size of monotone arithmetic circuits that solve an NP problem related to clique detection. The result is more general than the famous lower bound of Razborov and Andreev, because the gates of the circuit are allowed t