Next Article in Journal
The Effect of Light Exposure at Night (LAN) on Carcinogenesis via Decreased Nocturnal Melatonin Synthesis
Next Article in Special Issue
Discovering Structural Motifs in miRNA Precursors from the Viridiplantae Kingdom
Previous Article in Journal
Synthesis of 2-Deoxybrassinosteroids Analogs with 24-nor, 22(S)-23-Dihydroxy-Type Side Chains from Hyodeoxycholic Acid
Previous Article in Special Issue
ParaBTM: A Parallel Processing Framework for Biomedical Text Mining on Supercomputers
Article Menu
Issue 6 (June) cover image

Export Article

Open AccessArticle
Molecules 2018, 23(6), 1307;

Small Universal Bacteria and Plasmid Computing Systems

College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China
Department of Accounting and Information Systems, University of Canterbury, Christchurch 8041, New Zealand
Departamento de Inteligencia Artificial, Universidad Politcnica de Madrid (UPM), Campus de Montegancedo, 28660 Boadilla del Monte, Spain
Author to whom correspondence should be addressed.
Received: 25 April 2018 / Revised: 18 May 2018 / Accepted: 21 May 2018 / Published: 29 May 2018
(This article belongs to the Special Issue Molecular Computing and Bioinformatics)
Full-Text   |   PDF [398 KB, uploaded 29 May 2018]   |  


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. View Full-Text
Keywords: bacterial computing; bacteria and plasmid system; Turing universality; recursively enumerable function bacterial computing; bacteria and plasmid system; Turing universality; recursively enumerable function

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Wang, X.; Zheng, P.; Ma, T.; Song, T. Small Universal Bacteria and Plasmid Computing Systems. Molecules 2018, 23, 1307.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Molecules EISSN 1420-3049 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top