Paper Title:
DNA Computing Model Based on Self-Assembled Nanoparticle Probes for SAT Problem
  Abstract

. 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)
Chapter
Chapter 1: Advances in Manufacturing Engineering Techniques and Materials Science
Edited by
Li Jian
Pages
513-517
DOI
10.4028/www.scientific.net/AMR.443-444.513
Citation
F. Li, J. Xu, Z. Li, "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
$32.00
Share

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

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

Authors: Ming Yan, Le Tang, Peng Zheng, Shi Jie Wang
Abstract:To improve the reliability effectively, the reliability sensitivity method is researched with considering that a mechanical system or...
513
Authors: Zhao Hong Yang, Qing Xiao, Yun Zhan Gong, Da Hai Jin, Ya Wen Wang
Abstract:This paper proposes a non-relational abstract semantic framework. It uses interval set to represent the value of numerical variables and...
536
Authors: Ya Hui Chai, Wen Feng Shen, Wei Min Xu, Yan Heng Zheng
Embedded System
Abstract:FMM is an efficient algorithm in computing N-body problem. This paper firstly subdivides the FMM into 10 procedures. Based on the analysis...
1563
Authors: Jun Tao Chen, Ming Xiao, Hui Bo Liu
Chapter 17: Computer Applications in Industry and Civil Engineering
Abstract:To shorten calculation time in finite element simulation by using multithreading computer, a parallel algorithm for stiffness matrix...
2880
Authors: Hui Hu
Chapter 11: Control Technologies and Intelligent Systems
Abstract:Different from existing evolutionary algorithms which usually are implemented in serial computation mode, two improved parallel particle...
1861