𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Size vs. Efficiency for Programs Admitting Speed-Ups

✍ Scribed by John Helm and Paul Young


Book ID
124972089
Publisher
Association for Symbolic Logic
Year
1971
Tongue
English
Weight
724 KB
Volume
36
Category
Article
ISSN
0022-4812

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Efficient constant speed-up for one dime
✍ Olivier Heen πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 558 KB

One-dimensional cellular automata (CA) can be used as function calculators: starting from an input word, an output configuration is reached, where the result is written on all cells. The constant speed-up theorem for this model was first established by C. Choffrut and K. Culik, but an exponential gr