On the complexity of the stability problem of binary freezing totalistic cellular automata

Eric Goles; Diego Maldonado; Pedro Montealegre; Nicolas Ollinger

doi:10.1016/j.ic.2020.104535

Article Dans Une Revue Information and Computation Année : 2020

On the complexity of the stability problem of binary freezing totalistic cellular automata

(1) , (1) , , (1)

1

Eric Goles

Fonction : Auteur correspondant

Laboratoire d'Informatique Fondamentale d'Orléans

Diego Maldonado

Fonction : Auteur

Laboratoire d'Informatique Fondamentale d'Orléans

Pedro Montealegre

Fonction : Auteur
PersonId : 785134
ORCID : 0000-0002-2508-5907

Nicolas Ollinger

Fonction : Auteur
PersonId : 1208
IdHAL : nicolas-ollinger
IdRef : 078817374

Laboratoire d'Informatique Fondamentale d'Orléans

CV

Domaines

Informatique [cs]

Fichier principal

S0890540120300237.pdf (776.56 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03491633

Soumis le : mercredi 21 septembre 2022-08:15:26

Dernière modification le : mardi 9 avril 2024-15:05:57

Archivage à long terme le : jeudi 22 décembre 2022-18:12:16

Dates et versions

hal-03491633 , version 1 (21-09-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

HAL Id : hal-03491633 , version 1
ARXIV : 1912.02953
DOI : 10.1016/j.ic.2020.104535
PII : S0890-5401(20)30023-7

Citer

Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger. On the complexity of the stability problem of binary freezing totalistic cellular automata. Information and Computation, 2020, 274, pp.104535 -. ⟨10.1016/j.ic.2020.104535⟩. ⟨hal-03491633⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ORLEANS INSA-GROUPE INSA-CVL

34 Consultations

35 Téléchargements

On the complexity of the stability problem of binary freezing totalistic cellular automata

Domaines

Dates et versions

Licence

Identifiants

Citer

Exporter

Collections

Altmetric

Partager