Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Computing by temporal order: Asynchronous cellular automata
Indexado
Scopus SCOPUS_ID:84886382146
DOI 10.4204/EPTCS.90.14
Año 2012
Tipo

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Our concern is the behaviour of the elementary cellular automata with state set {0, 1} over the cell set Z/nZ (one-dimensional finite wrap-around case), under all possible temporal rules (asynchronicity). Over the torus Z/nZ (n ≤ 10),we will see that the ECA with Wolfram update rule 57 maps any v ∈ F n 2 to any w ∈ F n 2 , varying the temporal rule. We furthermore show that all even (element of the alternating group) bijective functions on the set F n 2 ∼ = {0,. .., 2 n − 1}, can be computed by ECA-57, by iterating it a sufficient number of times with varying temporal rules, at least for n ≤ 10. We characterize the non-bijective functions computable by asynchronous rules. The thread of all this is a novel paradigm: The algorithm is neither hard-wired (in the ECA), nor in the program or data (initial configuration), but in the temporal order of updating cells, and temporal order is pattern-universal.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Software
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Vielhaber, Michael Hombre Universidad Austral de Chile - Chile
Hochschule Bremerhaven - Alemania

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.