{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-2835"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-2835","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Asynchronous Cellular Automata - Special Networks Local Slowdown Produces Global Speedup","abstract":"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.","abstract_html":"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&#x27; 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&#x27;s goal than its previous generation which had the advantage of more complex programs and a beat keeping clock.","abstract_has_math":false,"creators":["Ardestani, Arash Khani"],"institution":"University of South Florida","degree_name":null,"degree_level":"Thesis","degree_discipline":"Mathematics and Statistics","degree_department":null,"school":null,"contributors":["Richard Stark, Ph.D.","Natasa Jonoska, Ph.D.","Mile Krajcevski, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-03-31T07:00:00Z","date_published":"2009-03-31T07:00:00Z","updated_at":"2026-11-19T08:36:45Z","subjects":["state","probability","serial","synchronous","halting","American Studies","Arts and Humanities"],"languages":["EN-US"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/1836","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/1836","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-2835","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Richard Stark, Ph.D.","Natasa Jonoska, Ph.D.","Mile Krajcevski, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Ardestani, Arash Khani"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2009-03-31T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics and Statistics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis","M.A."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["state","probability","serial","synchronous","halting","American Studies","Arts and Humanities"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["EN-US"]},{"key":"dc:rights.license","label":"Dc Rights License","values":["default"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/1836"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:title","label":"Title","values":["Asynchronous Cellular Automata - Special Networks Local Slowdown Produces Global Speedup"]}]}],"canonical_facts":{"dc:contributor":["Richard Stark, Ph.D.","Natasa Jonoska, Ph.D.","Mile Krajcevski, Ph.D."],"dc:creator":["Ardestani, Arash Khani"],"dc:date":["2009-03-31T07:00:00Z"],"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."],"dc:identifier":["https://digitalcommons.usf.edu/etd/1836"],"dc:language":["EN-US"],"dc:rights.license":["default"],"dc:subject":["state","probability","serial","synchronous","halting","American Studies","Arts and Humanities"],"dc:title":["Asynchronous Cellular Automata - Special Networks Local Slowdown Produces Global Speedup"],"thesis:degree_discipline":["Mathematics and Statistics"],"thesis:degree_level":["Thesis","M.A."],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:36:45Z"}