In last years we have seen many generalizations of the well know Firing Squad Synchronization problem. Now it is possible to synchronize networks of finite automata arbitratily connected. This paper shows a general principle, according which the synchronization time of figures with particular symmetry properties will decrease considerably.
The parallelism principle: speeding up the cellular automata synchronization
1976
Abstract
In last years we have seen many generalizations of the well know Firing Squad Synchronization problem. Now it is possible to synchronize networks of finite automata arbitratily connected. This paper shows a general principle, according which the synchronization time of figures with particular symmetry properties will decrease considerably.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_422561-doc_150257.pdf
accesso aperto
Descrizione: The parallelism principle: speeding up the cellular automata synchronization
Dimensione
1.62 MB
Formato
Adobe PDF
|
1.62 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
