Small Universal Bacteria and Plasmid Computing Systems

Molecules : a Journal of Synthetic Chemistry and Natural Product Chemistry
Xun WangTao Song

Abstract

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.

References

Jul 1, 1984·Proceedings of the National Academy of Sciences of the United States of America·E Goldstein, K Drlica
Sep 13, 2006·Bio Systems·Andrei Păun, Gheorghe Păun
Jan 7, 2011·Nature·Thomas Carell
Dec 2, 2015·IEEE Transactions on Nanobioscience·Tao SongLinqiang Pan
Jan 5, 2017·ACS Synthetic Biology·Vishal GuptaAlfonso Rodríguez-Patón
Jan 24, 2017·IEEE Transactions on Neural Networks and Learning Systems·Jin Xu
Apr 26, 2017·ACS Synthetic Biology·Martín GutiérrezAlfonso Rodríguez-Patón

❮ Previous
Next ❯

Citations

May 24, 2019·Molecules : a Journal of Synthetic Chemistry and Natural Product Chemistry·Zeyi ShangGexiang Zhang
Aug 10, 2019·Computational Intelligence and Neuroscience·Faming GongTao Song
Aug 1, 2018·Molecules : a Journal of Synthetic Chemistry and Natural Product Chemistry·Bin WangChangjun Zhou
Jun 30, 2019·Molecules : a Journal of Synthetic Chemistry and Natural Product Chemistry·Xin LiangQuan Zou

❮ Previous
Next ❯

Related Concepts

Related Feeds

CRISPR (general)

Clustered regularly interspaced short palindromic repeats (CRISPR) are DNA sequences in the genome that are recognized and cleaved by CRISPR-associated proteins (Cas). CRISPR-Cas system enables the editing of genes to create or correct mutations. Discover the latest research on CRISPR here.

CRISPR for Genome Editing

Genome editing technologies enable the editing of genes to create or correct mutations. Clustered regularly interspaced short palindromic repeats (CRISPR) are DNA sequences in the genome that are recognized and cleaved by CRISPR-associated proteins (Cas). Here is the latest research on the use of CRISPR-Cas system in gene editing.

© 2022 Meta ULC. All rights reserved