1: \begin{abstract}

2: Our concern is the behaviour of the elementary cellular automata with

3: state set $\{0,1\}$ over the cell set $\zz/n\zz$

4: (one-dimension\-al finite wrap-around case), under {\it

5:   all} possible temporal rules (asynchronicity). 

6: 

7: Over the torus $\zz/n\zz$ $(n\leq 10)$,we will see that the ECA with Wolfram

8: update rule 57 maps any $v\in \ff_2^n$ to any   

9: $w\in \ff_2^n$, varying the temporal rule.

10:  

11: We furthermore show that all even (element of the alternating group)

12: bijective functions on the set  

13: $\ff_2^n\cong\{0,\dots,2^n-1\}$, 

14: can be computed by ECA-57, by iterating it a sufficient number of times

15: with varying temporal rules, at least for $n\leq 10$.  

16: We characterize the non-bijective functions computable by asynchronous rules.

17: 

18: 

19: The thread of all this is a novel paradigm:

20: 

21: The algorithm is neither hard-wired (in the ECA), nor in the program

22: or data (initial configuration), but in the temporal order of updating

23: cells, and temporal order is pattern-universal. 

24: 

25: {\bf Keywords:}

26: Cellular automata, asynchronous, update rule,

27: universality.

28: \end{abstract}

29: