A DNA Computing Model for the Graph Vertex Coloring Problem Based on a Probe Graph
The biggest bottleneck in DNA computing is exponential explosion, in which the DNA molecules used as data in information processing grow exponentially with an increase of problem size. To overcome this bottleneck and improve the processing speed, we propose a DNA computing model to solve the graph v...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2018-02-01
|
Series: | Engineering |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2095809917308019 |