DNA Computing Model Based on Self-Assembled Nanoparticle Probes for SAT Problem

Abstract:

Article Preview

. SAT problem is one of important NP-complete problems with widespread application. In this paper, a new DNA computing model based on self-assembled nanoparticle probes is presented to solve this problem. Its essence is that all possible combinations of variables for given problem are encoded in the recognition zone of self-assembled nanoparticle probes. Major benefits of this method include vast parallelism, extraordinary information density and easy controllable operation. The result reveals the potential of DNA computation based on nanotechnology in solving complex problem.

Info:

Periodical:

Advanced Materials Research (Volumes 443-444)

Edited by:

Li Jian

Pages:

513-517

DOI:

10.4028/www.scientific.net/AMR.443-444.513

Citation:

F. Li et al., "DNA Computing Model Based on Self-Assembled Nanoparticle Probes for SAT Problem ", Advanced Materials Research, Vols. 443-444, pp. 513-517, 2012

Online since:

January 2012

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.