Open Advanced Search

Log in
Enterprise Plans
Free Trial

Log in
Free Trial
Enterprise Plans
Browse
Features
Pricing

DeepDyve

Advanced Search

show/hide query preview

With all of the words or DOIs:

DeepDyve's default query mode: search by keyword or DOI.

With the exact phrase:

Require these words, in this exact order. Do not surround your terms in double-quotes ("") in this field.

With at least one of the words:

Find any of these words, separated by spaces

Without the words:

Exclude each of these words, separated by spaces

With words in the article title:

Search for these terms only in the title of an article

Published between the years:

With the following authors:

Most effective as: LastName, First Name or Lastname, FN

With words in the journal name:

Search for articles published in journals where these words are in the journal name

Reset filters

Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

DeepDyve requires Javascript to function. Please enable Javascript on your browser to continue.

Automata and Complexity

Part of the Emergence, Complexity and Computation Book Series (volume 42)

Editors: Adamatzky, Andrew

DOI: 10.1007/978-3-030-92551-2

ISBN: 978-3-030-92550-5

Publisher: Springer International Publishing - Springer Journals

Apr 20, 2022

11 - 20 of 25 Chapters

LitStream

Chapter 11On Boolean Automata Isolated Cycles and Tangential Double-Cycles Dynamics

Demongeot, Jacques; Melliti, Tarek; Noual, Mathilde; Regnault, Damien; Sené, Sylvain

Pages: 145 –178

[Our daily social and political life is more and more impacted by social networks. The functioning of our living bodies is deeply dependent on biological regulation networks such as neural, genetic, and protein networks. And the physical world in which we evolve, is also structured by systems of...
LitStream

Chapter 12Computing the Probability of Getting Infected: On the Counting Complexity of Bootstrap Percolation

Montealegre, Pedro; Ríos-Wilson, Martín

Pages: 179 –201

[Consider a network where each node has one over two possible states, namely healthy or infected. Given an initial configuration, the network evolves in discrete time-steps picking uniformly at random a single node and updating its state according to the following rule: if the node is infected,...
LitStream

Chapter 13Thermodynamics of Small Systems Through a Reversible and Conservative Discrete Automaton

Montalva-Medel, Marco; Rica, Sergio; Urbina, Felipe

Pages: 203 –217

[The Q2R model is a cellular automaton which is a dynamical variation of the Ising model for ferromagnetism that possesses quite rich and complex dynamics. It has the property of being conservative and reversible but, in practice, it shows irreversible behavior for relatively small system sizes....
LitStream

Chapter 14Analyzing Boolean Networks Through Unsupervised Learning

Ruz, Gonzalo A.

Pages: 219 –231

[Boolean networks are typically used as simple models of gene regulatory networks. We use a particular class of Boolean networks called threshold Boolean networks defined by a weight matrix, a threshold vector, and an updating mode in this work. We consider the reconstruction of synthetic...
LitStream

Chapter 15Existence and Non Existence of Limit Cycles in Boolean Networks

Salinas, Lilian; Gómez, Luis; Aracena, Julio

Pages: 233 –252

[Boolean networks have been used as models of gene regulation networks and other biological systems. One key element in these models is the update schedule, which indicates the order in which states are to be updated. The presence of any limit cycle in the dynamics of a network depends on the...
LitStream

Chapter 16A Survey on the Stability of (Extended) Linear Sand Pile Model

Phan, Thi Ha Duong

Pages: 253 –281

[We give a survey of our works on the natural extensions of the well-known Sand Pile Model. These extensions consist of adding outside grains on random columns, allowing sand grains to move from left to right and from right to left, considering cycle graphs and the extension to infinity. We study...
LitStream

Chapter 17Multiple Fibonacci Trees

Margenstern, Maurice

Pages: 283 –321

[In this paper, we synthetise the studies of three papers we deposited on arXiv: see [7–9]. The paper considers the extension of the representation used in many of the author’s papers about cellular automata in the hyperbolic plane. In those papers, a particular representation of the natural...
LitStream

Chapter 18From Additive Flowers to Additive Automata Networks

Formenti, Enrico; Papazian, Christophe; Richard, Adrien; Scribot, Pierre-Alain

Pages: 323 –343

[This paper surveys some old results about linear shift registers and restates them in the context of additive automata networks. The addition of new results allows an almost complete description of the dynamical behavior of additive automata networks. The computational complexity aspects of...
LitStream

Chapter 19Domino Problem for Pretty Low Complexity Subshifts

Kari, Jarkko

Pages: 345 –358

[Given a set P of allowed n×m\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt}...
LitStream

Chapter 20Reversible Elementary Triangular Partitioned Cellular Automata and Their Complex Behavior

Morita, Kenichi

Pages: 359 –381

[We investigate a special type of cellular automata called elementary triangular partitioned cellular automata (ETPCAs) in which various interesting phenomena emerge. They are quite simple, since each of their local functions is specified by only four local transition rules. There are 256 ETPCAs...

results per page

Browse All eBooks

Features

Search and discover articles on DeepDyve, PubMed, and Google Scholar
Read the full-text of open access and premium content
Organize articles with folders and bookmarks
Collaborate on and share articles and folders

Info

Pricing
Enterprise Plans
Browse Journals & Topics
About DeepDyve

Help

Help
Publishers
Contact Us

Sign up for your 14-Day Free Trial Now!

Read and print from thousands of top scholarly journals.

System error. Please try again!

Continue with Facebook

By signing up, you agree to DeepDyve’s Terms of Service and Privacy Policy.

Already have an account? Log in

Save Article to Bookmarks

Bookmark this article. You can see your Bookmarks on your DeepDyve Library.

To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.

Subscribe to Journal Email Alerts

To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don’t already have one.

Follow a Journal

To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.

Our policy towards the use of cookies

All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.

cookie policy