Intrinsic universality in automata networks. III: On symmetry versus asynchrony
type: Item
instance of: scholarly article
title: Intrinsic universality in automata networks. III: On symmetry versus asynchrony
author: Martín Ríos-Wilson
author: Guillaume Theyssier
published in: Theoretical Computer Science
publication date: 2024-12-02T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7952134
zbMATH Keywords: automata networks
zbMATH Keywords: asynchronous updates
zbMATH Keywords: intrinsic universality
zbMATH Keywords: prediction problem
zbMATH Keywords: reachability problem
MaRDI profile type: Publication
cites work: A logical calculus of the ideas immanent in nervous activity
cites work: Memoryless computation: new results, constructions, and extensions
cites work: Computational complexity of threshold automata networks under different updating schemes
cites work: Reaction-diffusion automata: Three states implies universality
cites work: Cellular graph automata. II. graph and subgraph isomorphism, graph structure recognition
cites work: Cellular graph automata. I. basic concepts, graph property measurement, closure properties
cites work: About block-parallel Boolean networks: a position paper
cites work: On the influence of the interaction graph on a finite dynamical system
cites work: Fixed points in conjunctive networks and maximal independent sets in graph contractions
cites work: Disjunctive networks and update schedules
cites work: Blocs-H-matrices et convergence des méthodes itératives classiques par blocs
cites work: Intrinsic universality in automata networks. I: Families and simulations
cites work: Intrinsic universality in automata networks. II: Glueing and gadgets
cites work: Periodic behaviour of generalized threshold functions
cites work: Decreasing energy functions as a tool for studying threshold networks
cites work: PSPACE-completeness of majority automata networks
cites work: Attractor landscapes in Boolean networks with firing memory: a theoretical study applied to genetic networks
cites work: On the Sequence of Consecutive Powers of a Matrix in a Boolean Algebra
cites work: On the effects of firing memory in the dynamics of conjunctive networks
cites work: Itérations sur des ensembles finis et automates cellulaires contractants
DOI: 10.1016/J.TCS.2024.114890
description: scientific article; zbMATH DE number 7952134