Effective theories for circuits and automata

DOI10.1063/1.3640747zbMATH Open1317.68094arXiv1106.5778OpenAlexW2044660636WikidataQ51525584 ScholiaQ51525584MaRDI QIDQ5264344FDOQ5264344

Simon DeDeo

Publication date: 27 July 2015

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Abstract: Abstracting an effective theory from a complicated process is central to the study of complexity. Even when the underlying mechanisms are understood, or at least measurable, the presence of dissipation and irreversibility in biological, computational and social systems makes the problem harder. Here we demonstrate the construction of effective theories in the presence of both irreversibility and noise, in a dynamical model with underlying feedback. We use the Krohn-Rhodes theorem to show how the composition of underlying mechanisms can lead to innovations in the emergent effective theory. We show how dissipation and irreversibility fundamentally limit the lifetimes of these emergent structures, even though, on short timescales, the group properties may be enriched compared to their noiseless counterparts.

Full work available at URL: https://arxiv.org/abs/1106.5778

Recommendations

• scientific article; zbMATH DE number 4117877
• scientific article; zbMATH DE number 2185688
• scientific article; zbMATH DE number 618821
• scientific article; zbMATH DE number 1059244
• Descriptional and computational complexity of the circuit representation of finite automata
• scientific article; zbMATH DE number 817189
• EFFICIENT AUTOMATA CONSTRUCTIONS AND APPROXIMATE AUTOMATA
• scientific article; zbMATH DE number 3902040
• Equational theories for automata
• scientific article; zbMATH DE number 7770922

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analytic circuit theory (94C05)

Cites Work

• Function Algebras on Finite Sets
• The renormalisation group and effective field theories.
• Invariance of complexity measures for networks with unreliable gates
• A decomposition theorem for probabilistic transition systems
• On the Krohn-Rhodes Cascaded Decomposition Theorem
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• Bootstrap methods for the empirical study of decision-making and information flows in social systems

This page was built for publication: Effective theories for circuits and automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264344)