Back to search

University of South Florida

Asynchronous Cellular Automata - Special Networks Local Slowdown Produces Global Speedup

Abstract

dc:description

Information processing in living tissues is dramatically different from what we see in common man-made computer. The data and processing is distributed into the activity of cells which communicate only with neighboring cells. There is no clock for the global synchronization of cellular activities. There is not even one bit of central memory for globally shared data. The communication network between cells is highly irregular and may change without changing the outcome of the computation. A simple network of automata is introduced and analyzed to represent a mathematical model of special group of cells in an imaginary tissue sample. The interaction between the cells, their communication method, and their level of intelligence is studied. Three different structures of this model are demonstrated. Later on a simplification in the cells' program and elimination of a beat keeping clock will lead to a finite state automata network that is surprisingly more powerful in achieving the overall network's goal than its previous generation which had the advantage of more complex programs and a beat keeping clock.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematics and Statistics
Grantor
University of South Florida
Year dc:date
2009

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ardestani, Arash Khani
Contributors dc:contributor
  • Richard Stark, Ph.D.
  • Natasa Jonoska, Ph.D.
  • Mile Krajcevski, Ph.D.

Subjects

dc:subject × 7

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/1836

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ardestani, Arash Khani. Asynchronous Cellular Automata - Special Networks Local Slowdown Produces Global Speedup. Thesis thesis, University of South Florida, 2009. https://digitalcommons.usf.edu/etd/1836