Next Article in Journal
Atrazine Causes Autophagy- and Apoptosis-Related Neurodegenerative Effects in Dopaminergic Neurons in the Rat Nigrostriatal Dopaminergic System
Previous Article in Journal
Inflammatory and Other Biomarkers: Role in Pathophysiology and Prediction of Gestational Diabetes Mellitus
Article Menu
Issue 6 (June) cover image

Export Article

Open AccessArticle
Int. J. Mol. Sci. 2015, 16(6), 13474-13489;

Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem

State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, China
Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China
Author to whom correspondence should be addressed.
Academic Editor: Christo Z. Christov
Received: 25 March 2015 / Revised: 25 May 2015 / Accepted: 1 June 2015 / Published: 12 June 2015
(This article belongs to the Section Physical Chemistry, Theoretical and Computational Chemistry)
Full-Text   |   PDF [925 KB, uploaded 12 June 2015]   |  


Molecular computers (also called DNA computers), as an alternative to traditional electronic computers, are smaller in size but more energy efficient, and have massive parallel processing capacity. However, DNA computers may not outperform electronic computers owing to their higher error rates and some limitations of the biological laboratory. The stickers model, as a typical DNA-based computer, is computationally complete and universal, and can be viewed as a bit-vertically operating machine. This makes it attractive for silicon implementation. Inspired by the information processing method on the stickers computer, we propose a novel parallel computing model called DEM (DNA Electronic Computing Model) on System-on-a-Programmable-Chip (SOPC) architecture. Except for the significant difference in the computing medium—transistor chips rather than bio-molecules—the DEM works similarly to DNA computers in immense parallel information processing. Additionally, a plasma display panel (PDP) is used to show the change of solutions, and helps us directly see the distribution of assignments. The feasibility of the DEM is tested by applying it to compute a maximum clique problem (MCP) with eight vertices. Owing to the limited computing sources on SOPC architecture, the DEM could solve moderate-size problems in polynomial time. View Full-Text
Keywords: molecular computing; stickers model; maximum clique problem; SOPC molecular computing; stickers model; maximum clique problem; SOPC

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

Ning, J.; Li, Y.; Yu, W. Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem. Int. J. Mol. Sci. 2015, 16, 13474-13489.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Int. J. Mol. Sci. EISSN 1422-0067 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top