Solving intractable problems with DNA computing

被引：4
|
作者：
Beigel, R [1 ]
Fu, B [1 ]
机构：
[1] Lehigh Univ, Bethlehem, PA 18015 USA
来源：
THIRTEENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/CCC.1998.694601
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We survey the theoretical use of DNA computing to solve intractable problems. We also discuss the relationship between problems in DNA computing and questions in complexity theory.
引用
收藏
页码：154 / 168
页数：15
相关论文
共 50 条
  • [1] A general resolution of intractable problems in polynomial time through DNA Computing
    Sanches, C. A. A.
    Soma, N. Y.
    BIOSYSTEMS, 2016, 150 : 119 - 131
  • [2] Solving application oriented graph theoretical problems with DNA computing
    Halasz, Veronika
    Hegedues, Laszlo
    Hornyak, Istvan
    Nagy, Benedek
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 75 - +
  • [3] Solving Intractable Chemical Problems by Tensor Decomposition
    Glaser, Nina
    Reiher, Markus
    CHIMIA, 2024, 78 (04) : 215 - 221
  • [4] Solving problems with natural computing
    R. Varela
    J. M. Ferrández
    Natural Computing, 2012, 11 : 129 - 130
  • [5] Solving problems with natural computing
    Varela, R.
    Ferrandez, J. M.
    NATURAL COMPUTING, 2012, 11 (01) : 129 - 130
  • [6] Amoeba-Inspired Nanoarchitectonic Computing: Solving Intractable Computational Problems Using Nanoscale Photoexcitation Transfer Dynamics
    Aono, Masashi
    Naruse, Makoto
    Kim, Song-Ju
    Wakabayashi, Masamitsu
    Hori, Hirokazu
    Ohtsu, Motoichi
    Hara, Masahiko
    LANGMUIR, 2013, 29 (24) : 7557 - 7564
  • [7] Computing - Solving problems in finite time
    Anderson, PW
    NATURE, 1999, 400 (6740) : 115 - 116
  • [8] Cultivation of Solving Problems with Computing Thinking
    Hu, Yahui
    Xiao, Lei
    He, Ling
    Fang, Qiqing
    5TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2020), 2020, 1575
  • [9] SOLVING COMPUTATIONAL PROBLEMS WITH GPU COMPUTING
    Cohen, Jonathan
    Garland, Michael
    COMPUTING IN SCIENCE & ENGINEERING, 2009, 11 (05) : 58 - 63
  • [10] A DNA-based computing method for solving control chart pattern recognition problems
    Ullah, A. M. M. Sharif
    CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2010, 3 (04) : 293 - 303
12345