𝔖 Bobbio Scriptorium
✦   LIBER   ✦

FORTRAN programs for space-time modeling

✍ Scribed by L. De Cesare; D.E. Myers; D. Posa

Book ID
114110096
Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
213 KB
Volume
28
Category
Article
ISSN
0098-3004

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Time–Space Tradeoffs for Branching Progr
Time–Space Tradeoffs for Branching Programs
✍ Paul Beame; T.S. Jayram; Michael Saks πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 265 KB

We obtain the first non-trivial time-space tradeoff lower bound for functions f: {0, 1} n Q {0, 1} on general branching programs by exhibiting a Boolean function f that requires exponential size to be computed by any branching program of length (1+e) n, for some constant e > 0. We also give the firs