In recent years we have seen many generalizations of the well-known Firing Square Synchronization problem. Now it is possible to synchronize networks of finite automata arbitrarily connected. This paper shows a general principle according to which synchronization time of figures with particular symmetry properties will decrease considerably.

The parallelism principle: speeding up the cellular automata synchronization

1977

Abstract

In recent years we have seen many generalizations of the well-known Firing Square Synchronization problem. Now it is possible to synchronize networks of finite automata arbitrarily connected. This paper shows a general principle according to which synchronization time of figures with particular symmetry properties will decrease considerably.
1977
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
iring Square Synchronization problem
File in questo prodotto:
File Dimensione Formato  
prod_422553-doc_150251.pdf

solo utenti autorizzati

Descrizione: The parallelism principle: speeding up the cellular automata synchronization
Tipologia: Versione Editoriale (PDF)
Dimensione 840.46 kB
Formato Adobe PDF
840.46 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/383086
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact