Small Universal Bacteria and Plasmid Computing Systems
AbstractBacterial 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. View Full-Text
Share & Cite This Article
Wang, X.; Zheng, P.; Ma, T.; Song, T. Small Universal Bacteria and Plasmid Computing Systems. Molecules 2018, 23, 1307.
Wang X, Zheng P, Ma T, Song T. Small Universal Bacteria and Plasmid Computing Systems. Molecules. 2018; 23(6):1307.Chicago/Turabian Style
Wang, Xun; Zheng, Pan; Ma, Tongmao; Song, Tao. 2018. "Small Universal Bacteria and Plasmid Computing Systems." Molecules 23, no. 6: 1307.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.