Satisfiability problem based on self-assembly model of molecular beacons

被引：0
|
作者：
Yang, Jing [1 ]
Yin, Zhixiang [1 ]
Cui, Jianzhong [2 ]
机构：
[1] School of Science, Anhui University of Science and Technology, Huainan,Anhui,232001, China
[2] Huainan Union University, Huainan,Anhui,232001, China
来源：
Journal of Bionanoscience | 2015年 / 9卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Problem solving - Formal logic;
D O I：
10.1166/jbns.2015.1288
中图分类号：
学科分类号：
摘要：
The papers utilize the superiority of molecular beacon's special structure to design the self-assembly tile and to construct molecular beacon self-assembled model of 3-SAT (satisfiability) problem. Using subsystem of boolean operators and fluorescent labeling method for reading, giving the solving process of this problem. The model has obvious advantages in solving the SAT problem: simple design, low wrong solution and simple reading. The complexity of the model is the linear function of the problem size. Copyright © 2015 American Scientific Publishers.
引用
收藏
页码：197 / 202
相关论文
共 50 条
  • [1] The Molecular Beacons Self-Assembly Model of the Dislocation Permutation Problem
    Yang, Jing
    Yin, Zhixiang
    Chen, Mingqiang
    Huang, Kaifeng
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1126 - 1131
  • [2] The Molecular Beacons Self-assembly Model of the Dislocation Permutation Problem
    Yang, Jing
    Yin, Zhixiang
    Chen, Mingqiang
    Cui, Jianzhong
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 520 - 524
  • [3] The Maximum Matching Problem Based on Self-Assembly Model of Molecular Beacon
    Yang, Jing
    Yin, Zhixiang
    Huang, Kaifeng
    Cui, Jianzhong
    NANOSCIENCE AND NANOTECHNOLOGY LETTERS, 2018, 10 (02) : 213 - 218
  • [4] The Integer Linear Programming Problem Based on the Molecular Beacon Self-Assembly Model
    Yang, Jing
    Yin, Zhixiang
    Huang, Kaifeng
    Geng, Xianya
    Zhang, Qiang
    Cui, Jianzhong
    NANOSCIENCE AND NANOTECHNOLOGY LETTERS, 2018, 10 (10) : 1356 - 1363
  • [5] A molecular cryptography model based on structures of DNA self-assembly
    Yang, Jing
    Ma, Jingjing
    Liu, Shi
    Zhang, Cheng
    CHINESE SCIENCE BULLETIN, 2014, 59 (11): : 1192 - 1198
  • [6] A New Attempt for Satisfiability Problem: 3D DNA Self-Assembly to Solve SAT Problem
    Zhang, Xuncai
    Fan, Ruili
    Wang, Yanfeng
    Cui, Guangzhao
    Advances in Intelligent Systems and Computing, 2013, 212 : 891 - 899
  • [7] Molecular self-assembly in a model amphiphile system
    Dougan, Lorna
    Crain, Jason
    Finney, John L.
    Soper, Alan K.
    PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2010, 12 (35) : 10221 - 10229
  • [8] QUANTUM MOLECULAR COMPUTING - THE SELF-ASSEMBLY MODEL
    CONRAD, M
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1992, 44 (19) : 125 - 143
  • [9] Molecular logic computing model based on self-assembly of DNA nanoparticles
    ZHANG Cheng1*
    2 Institute of Computing Technology
    Science Bulletin, 2011, (33) : 3566 - 3571
  • [10] Molecular logic computing model based on self-assembly of DNA nanoparticles
    Zhang Cheng
    Yang Jing
    Xu Jin
    CHINESE SCIENCE BULLETIN, 2011, 56 (33): : 3566 - 3571
12345