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 条
  • [21] Ultrabright supramolecular beacons based on the self-assembly of two-photon chromophores on metal nanoparticles
    Stellacci, F
    Bauer, CA
    Meyer-Friedrichsen, T
    Wenseleers, W
    Marder, SR
    Perry, JW
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2003, 125 (02) : 328 - 329
  • [22] The self-assembly of metal-based molecular hexagons
    Loeb, SJ
    Hall, JR
    Deslippe, CN
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1996, 212 : 160 - INOR
  • [23] Molecular Self-Assembly of the α-Carboxysome
    Oltrogge, Luke M.
    Chaijarasphong, Thawatchai
    Savage, David F.
    BIOPHYSICAL JOURNAL, 2018, 114 (03) : 63A - 63A
  • [24] MOLECULAR SELF-ASSEMBLY PROCESSES
    STODDART, JF
    CIBA FOUNDATION SYMPOSIA, 1991, 158 : 5 - 22
  • [25] MOLECULAR RECOGNITION AND SELF-ASSEMBLY
    STODDART, JF
    ANALES DE QUIMICA, 1993, 89 (01): : 51 - 56
  • [26] Control of molecular self-assembly
    Grover, Martha A.
    JOURNAL OF PROCESS CONTROL, 2015, 27 : 36 - 37
  • [27] Molecular packing and self-assembly
    Nagarajan, Ramanathan
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2016, 251
  • [28] Molecular self-assembly: The future
    Boden, N
    SELF-ASSEMBLY, 2003, : 42 - 42
  • [29] Introduction: Molecular Self-Assembly
    Pochan, Darrin
    Scherman, Oren
    CHEMICAL REVIEWS, 2021, 121 (22) : 13699 - 13700
  • [30] Molecular Self-Assembly on Graphene
    MacLeod, J. M.
    Rosei, F.
    SMALL, 2014, 10 (06) : 1038 - 1049
12345