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 条
  • [41] Molecular Model for the Surface-Catalyzed Protein Self-Assembly
    Pan, Yangang
    Banerjee, Siddhartha
    Zagorski, Karen
    Shlyakhtenko, Luda S.
    Kolomeisky, Anatoly B.
    Lyubchenko, Yuri L.
    JOURNAL OF PHYSICAL CHEMISTRY B, 2020, 124 (02): : 366 - 372
  • [42] A COMBINATORIAL APPROACH TO THE PROBLEM OF SELF-ASSEMBLY
    SMETANICH, YS
    KAZANOVICH, YB
    KORNILOV, VV
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (01) : 45 - 65
  • [43] Molecular assembly and self-assembly: Molecular nanoscience for future technologies
    de Wild, M
    Berner, S
    Suzuki, H
    Ramoino, L
    Baratoff, A
    Jung, TA
    CHIMIA, 2002, 56 (10) : 500 - 505
  • [44] Molecular assembly and self-assembly - Molecular nanoscience for future technologies
    De Wild, M
    Berner, S
    Suzuki, H
    Ramoino, L
    Baratoff, A
    Jung, TA
    MOLECULAR ELECTRONICS III, 2003, 1006 : 291 - 305
  • [45] LATTICE MODEL OF SELF-ASSEMBLY
    DAWSON, KA
    KURTOVIC, Z
    JOURNAL OF CHEMICAL PHYSICS, 1990, 92 (09): : 5473 - 5485
  • [46] A model for self-assembly in solution
    Ercolani, G
    JOURNAL OF PHYSICAL CHEMISTRY B, 2003, 107 (21): : 5052 - 5057
  • [47] Algorithmic Tile Self-assembly Model for the Minimum Dominating Set problem
    Cheng, Zhen
    Xiao, Jianhua
    Huang, Yufang
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 379 - +
  • [48] Algorithmic tile self-assembly model for the minimum set cover problem
    Cheng, Zhen
    Xiao, Jianhua
    Journal of Bionanoscience, 2012, 6 (02): : 69 - 77
  • [49] Agent-based Modeling of Molecular Self-assembly Mechanisms
    Ahmed, Mohammad Nasar
    Karimian, Kimia
    Purdy, Carla
    2011 IEEE 54TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2011,
  • [50] Supramolecular chemistry: Self-assembly of titanium based molecular squares
    Stang, P.J.
    Whiteford, J.A.
    Research on Chemical Intermediates, 1996, 22 (7 pt 1):
12345