Intrinsic universality in automata networks III: On symmetry versus asynchrony

An automata network is a finite assembly of interconnected entities endowed with a set of local maps defined over a common finite alphabet. These relationships are represented through an interaction graph. Together with the local functions, an assignment known as an update scheme directs the evoluti...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theoretical computer science Ročník 1022; s. 114890
Hlavní autoři:	Ríos-Wilson, Martín, Theyssier, Guillaume
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 29.12.2024 Elsevier
Témata:	Asynchronous updates Automata networks Computational Complexity Computer Science Discrete Mathematics Dynamical Systems Intrinsic universality Mathematics Prediction problem Reachability problem Prediction problem Asynchronous updates Reachability problem Intrinsic universality Automata networks automata networks reachability problem asynchronous updates prediction problem intrinsic universality
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!