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