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 条
  • [31] Frontiers of Molecular Self-Assembly
    Ravoo, Bart Jan
    ISRAEL JOURNAL OF CHEMISTRY, 2019, 59 (10) : 868 - 868
  • [32] Microfluidic device based molecular Self-Assembly structures
    Jain, Vidhi
    Patel, Vashishtha B.
    Singh, Beena
    Varade, Dharmesh
    JOURNAL OF MOLECULAR LIQUIDS, 2022, 362
  • [33] Progress on molecular self-assembly based on calixarene derivatives
    Zhao, BT
    Zhang, HY
    Liu, Y
    CHINESE JOURNAL OF ORGANIC CHEMISTRY, 2005, 25 (08) : 913 - 925
  • [34] Molecular Capsules Based on Common Macrocycles Self-Assembly
    Zheng, Rui
    Liang, Danxia
    Yu, Xuetao
    Chen, Rener
    Jiang, Huajing
    Zhou, Qizhong
    CHINESE JOURNAL OF ORGANIC CHEMISTRY, 2013, 33 (03) : 504 - 516
  • [35] Supramolecular self-assembly of titanium based molecular squares
    Stang, PJ
    Whiteford, JA
    RESEARCH ON CHEMICAL INTERMEDIATES, 1996, 22 (07) : 659 - 665
  • [36] Molecular Computations of the Maximal Clique Problem Using DNA Self-assembly
    Jing, Yang
    Cheng, Zhang
    Jin, Xu
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 230 - 234
  • [37] Molecular logic computing model based on DNA self-assembly strand branch migration
    ZHANG Cheng
    MA LiNa
    DONG YaFei
    YANG Jing
    XU Jin
    Chinese Science Bulletin, 2013, 58 (01) : 32 - 38
  • [38] Molecular logic computing model based on DNA self-assembly strand branch migration
    Zhang Cheng
    Ma LiNa
    Dong YaFei
    Yang Jing
    Xu Jin
    CHINESE SCIENCE BULLETIN, 2013, 58 (01): : 32 - 38
  • [39] Toppled Molecular-Domino Sets by Self-Assembly of Self-assembly: The π-Polymers
    Tripathy, Debakanta
    Ramkumar, Venkatachalam
    Chand, Dillip K.
    CRYSTAL GROWTH & DESIGN, 2013, 13 (08) : 3763 - 3772
  • [40] 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
12345