A Note on the Classification of the Most Simple Asynchronous Cellular Automata
Identifieur interne : 000290 ( Istex/Checkpoint ); précédent : 000289; suivant : 000291A Note on the Classification of the Most Simple Asynchronous Cellular Automata
Auteurs : Nazim Fatès [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: This text presents some notes on the classification of simple rules in one and two dimensions. We focus on the 256 Elementary Cellular Automata and the 64 totalistic rules with von Neumann neighbourhood. The updating scheme is fully asynchronous updating, that is, only one cell is updated randomly and uniformly at each time step. While a partial classification of such rules has been proposed some years ago, very few progress has been made since then. In order to spot the obstacles to a complete classification, we here mainly adopt an experimental approach based on the observations of the space-time diagrams. We also give some sketch of proofs when possible and underline the interesting open problems.
Url:
DOI: 10.1007/978-3-642-40867-0_3
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
ISTEX:02F3BC4CB9F2CB3D3739CFCCD8B1598FE01BB65BLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Note on the Classification of the Most Simple Asynchronous Cellular Automata</title>
<author><name sortKey="Fates, Nazim" sort="Fates, Nazim" uniqKey="Fates N" first="Nazim" last="Fatès">Nazim Fatès</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:02F3BC4CB9F2CB3D3739CFCCD8B1598FE01BB65B</idno>
<date when="2013" year="2013">2013</date>
<idno type="doi">10.1007/978-3-642-40867-0_3</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-GD3GG5R4-W/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000063</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000063</idno>
<idno type="wicri:Area/Istex/Curation">000063</idno>
<idno type="wicri:Area/Istex/Checkpoint">000290</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000290</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A Note on the Classification of the Most Simple Asynchronous Cellular Automata</title>
<author><name sortKey="Fates, Nazim" sort="Fates, Nazim" uniqKey="Fates N" first="Nazim" last="Fatès">Nazim Fatès</name>
<affiliation wicri:level="1"><country xml:lang="fr">France</country>
<wicri:regionArea>LORIA UMR 7503, Inria Nancy Grand-Est, 54 600, Villers-lès-Nancy</wicri:regionArea>
<wicri:noRegion>Villers-lès-Nancy</wicri:noRegion>
<wicri:noRegion>Villers-lès-Nancy</wicri:noRegion>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: This text presents some notes on the classification of simple rules in one and two dimensions. We focus on the 256 Elementary Cellular Automata and the 64 totalistic rules with von Neumann neighbourhood. The updating scheme is fully asynchronous updating, that is, only one cell is updated randomly and uniformly at each time step. While a partial classification of such rules has been proposed some years ago, very few progress has been made since then. In order to spot the obstacles to a complete classification, we here mainly adopt an experimental approach based on the observations of the space-time diagrams. We also give some sketch of proofs when possible and underline the interesting open problems.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
</list>
<tree><country name="France"><noRegion><name sortKey="Fates, Nazim" sort="Fates, Nazim" uniqKey="Fates N" first="Nazim" last="Fatès">Nazim Fatès</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Istex/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000290 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Checkpoint/biblio.hfd -nk 000290 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Istex |étape= Checkpoint |type= RBID |clé= ISTEX:02F3BC4CB9F2CB3D3739CFCCD8B1598FE01BB65B |texte= A Note on the Classification of the Most Simple Asynchronous Cellular Automata }}
This area was generated with Dilib version V0.6.33. |