Small Universal Bacteria and Plasmid Computing Systems

Autor: Tongmao Ma, Pan Zheng, Tao Song, Xun Wang
Rok vydání: 2018
Předmět:
TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES
Theoretical computer science
Computer science
Pharmaceutical Science
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Constructive
Article
Analytical Chemistry
lcsh:QD241-441
Adenosine Triphosphate
Plasmid
lcsh:Organic chemistry
bacteria and plasmid system
Drug Discovery
bacterial computing
Physical and Theoretical Chemistry
Turing universality
Cell Engineering
Mathematical Computing
Complex problems
Turing
computer.programming_language
Gene Editing
Bacteria
biology
Natural computing
Organic Chemistry
Construct (python library)
Endonucleases
021001 nanoscience & nanotechnology
biology.organism_classification
Computing systems
010201 computation theory & mathematics
Chemistry (miscellaneous)
Conjugation
Genetic
Molecular Medicine
recursively enumerable function
CRISPR-Cas Systems
0210 nano-technology
computer
Algorithms
Genome
Bacterial
Plasmids
RNA
Guide
Kinetoplastida
Zdroj: Molecules
Volume 23
Issue 6
Molecules, Vol 23, Iss 6, p 1307 (2018)
Molecules : A Journal of Synthetic Chemistry and Natural Product Chemistry
ISSN: 1420-3049
DOI: 10.3390/molecules23061307
Popis: Bacterial computing is a known candidate in natural computing, the aim being to construct &ldquo
bacterial computers&rdquo
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 &ldquo
reasonable&rdquo
number of bacteria and plasmids for such devices.
Databáze: OpenAIRE
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje