Life SciencesComputer ScienceComputer SystemsBacteriologyComputer ArchitectureMicrobial GeneticsPlasmid BiologyPlasmid GeneticsBacterial Plasmid Construction
Bacterial computing is a known candidate in natural computing, the aim being to construct "bacterial computers" for solving complex problems. In this paper, a new kind of bacterial computing system, named the bacteria and plasmid computing system (BP system), is proposed. We investigate the computational power of BP systems with finite numbers of bacteria and plasmids. Specifically, it is obtained in a constructive way that a BP system with 2 bacteria and 34 plasmids is Turing universal. The results provide a theoretical cornerstone to construct powerful bacterial computers and demonstrate a concept of paradigms using a "reasonable" number of bacteria and plasmids for such devices.
29
Molecular Computation of Solutions to Combinatorial Problems
Leonard M. Adleman · Science · 1994 · 4.5K citations
Gheorghe Pǎun · Journal of Computer and System Sciences · 2000 · 2.3K citations
Mihai Ionescu, Gheorghe Pǎun, Takashi Yokomori · Fundamenta Informaticae · 2006 · 767 citations
Life Sciences, Computer Science, Computational Neuroscience +11
Carlos Martı́n-Vide, Gheorghe Pǎun, Juan Pazos et al. · Theoretical Computer Science · 2003 · 421 citations
Gheorghe Pǎun, Grzegorz Rozenberg · Theoretical Computer Science · 2002 · 355 citations