• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Networks of Evolutionary Processors with Two Nodes Are Unpredictable

Artiom Alhazov, Carlos Martin-Vide, Yurii Rogozhin, Networks of Evolutionary Processors with Two Nodes Are Unpredictable. TUCS Technical Reports 818, Turku Centre for Computer Science, 2007.

Abstract:

Networks of evolutionary processors are distributed communicating computational devices motivated by cell biology. It is known that every recursively enumerable language can be generated by some network of evolutionary processors with three nodes modulo a terminal alphabet. In this paper we present an unexpected result that networks of evolutionary processors with two nodes using only insertion and deletion operations are still powerful and can generate non-recursive languages.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tAlMaRo07a,
  title = {Networks of Evolutionary Processors with Two Nodes Are Unpredictable},
  author = {Alhazov, Artiom and Martin-Vide, Carlos and Rogozhin, Yurii},
  number = {818},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2007},
  keywords = {Networks of evolutionary processors, Distributed parallel computing, Point mutations, Filters, Universality},
  ISBN = {978-952-12-1879-8},
}

Belongs to TUCS Research Unit(s): Computational Biomodeling Laboratory (Combio Lab)

Edit publication