✦ LIBER ✦

Lower Bounds in a Parallel Model without Bit Operations

✍ Scribed by Mulmuley, Ketan

Book ID: 118177422
Publisher: Society for Industrial and Applied Mathematics
Year: 1999
Tongue: English
Weight: 634 KB
Volume: 28
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539794282930

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds for blow-up in a model of c

Lower bounds for blow-up in a model of chemotaxis

✍ L.E. Payne; J.C. Song 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 120 KB

Large deviations for the 2D ising model:

Large deviations for the 2D ising model: A lower bound without cluster expansions

✍ Dmitry Ioffe 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 718 KB

Upper and lower bounds for dividends in

Upper and lower bounds for dividends in the discrete model

✍ D. A. Yartseva 📂 Article 📅 2009 🏛 Allerton Press Inc 🌐 English ⚖ 875 KB

Lower Bounds for the Complexity of Funct

Lower Bounds for the Complexity of Functions in a Realistic RAM Model

✍ Nader H. Bshouty 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 127 KB

This paper develops a new technique that finds almost tight lower bounds for the complexity of programs that compute or approximate functions in a realistic RAM model. The nonuniform realistic RAM model is a model that uses the arithmetic Ä 4 operations q, y, = , the standard bit operation Shift, Ro

Bound states in a field theoretical mode

Bound states in a field theoretical model without elementary particles

✍ C. Marioni; E. Montaldi 📂 Article 📅 1977 🏛 Società Italiana di Fisica ⚖ 140 KB

Bounds for Maxium Parallelism in a Bilog

Bounds for Maxium Parallelism in a Bilogic Graph Model of Computations

✍ Baer, J.-L.E.; Estrin, G. 📂 Article 📅 1969 🏛 IEEE 🌐 English ⚖ 684 KB