Abstract: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.

Sticker Model for Maximum Clique Problem and Maximum Independent Set

Sticker DNA computer model — Part II: Application

Sticker DNA Computer Model?part?: Application

DNA Algorithm for Maximum Independent Set Problem of Graph Based on Modified Sticker Model

Sticker DNA Computer Model —part I: Theory

DNA computer model — — Part I : Theory

An Improved Sticker Model of the Minimal Covering Problem

Dna Solution Of Vertex Cover Problem Based On Sticker Model

Molecular Sticker Model Stimulation On Silicon For A Maximum Clique Problem

Fast Parallel Solution for Set-Packing and Clique Problems by DNA-Based Computing.

A Recursive Molecular Sticker Algorithm for the Maximal Clique Problem

A Novel Computing Model of the Maximum Clique Problem Based on Circular DNA

Using Sticker to Solve the 3-Dimensional Matching Problem in Molecular Supercomputers.

An Algorithm of Sticker DNA Chip Model on Making Spanning Tree Problem

Algorithm of Sticker DNA Chip Model on Eight Queens Problem

Molecular Computations Of The Maximal Clique Problem Using Dna Self-Assembly

A DNA Length Reducing Computing Model for Maximum Independent Set Problem

DNA Sticker Algorithm for Vertex-Coloring Problems of Graph

Fast Parallel Bio-Molecular Solutions: the Set- Basis Problem

Algorithm of Maximum Independent Set Problem Based on Closed Circle DNA Computing

Using DNA to Solve the Maximum Weight Clique of Graphs