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 条
  • [31] Applying DNA computation to intractable problems in social network analysis
    Chen, Rick C. S.
    Yang, Stephen J. H.
    BIOSYSTEMS, 2010, 101 (03) : 222 - 232
  • [32] Solving the Curriculum Sequencing Problem with DNA Computing Approach
    Debbah, Amina
    Ben Ali, Yamina Mohamed
    INTERNATIONAL JOURNAL OF DISTANCE EDUCATION TECHNOLOGIES, 2014, 12 (04) : 1 - 18
  • [33] DNA Computing for Solving Distribution Center Location Problem
    Hasudungan, Rofilde
    Abu Bakar, Rohani
    2013 IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2013), 2013, : 563 - 567
  • [34] SOLVING MINIMUM SPANNING TREE PROBLEM WITH DNA COMPUTING
    Liu Xikui Li Yan Xu Jin(Dept of Control Science & Eng.
    Journal of Electronics(China), 2005, (02) : 112 - 117
  • [35] SOLVING MINIMUM SPANNING TREE PROBLEM WITH DNA COMPUTING
    Liu Xikui Li Yan Xu JinDept of Control Science Eng Huazhong Univ of Science and Tech Wuhan China College of Engineering Tech Xuzhou Normal University Xuzhou China
    JournalofElectronics, 2005, (02) : 112 - 117
  • [36] Solving minimum spanning tree problem with DNA computing
    Liu, XK
    Yan, L
    Jin, X
    PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 184 - 188
  • [37] Solving ray acoustic problems with a DNA computer
    Yang, Y
    Li, YL
    Couchman, LS
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1997, 101 (05): : 2485 - 2490
  • [38] Solving ray acoustic problems with a DNA computer
    Yang, Yang
    Li, Yuling
    Couchman, Luise S.
    Journal of the Acoustical Society of America, 1997, 101 (5 pt 1):
  • [39] Parallel Computing Technologies for Solving Optimization Problems of Geometric Design
    T. E. Romanova
    P. I. Stetsyuk
    A. M. Chugay
    S. B. Shekhovtsov
    Cybernetics and Systems Analysis, 2019, 55 : 894 - 904
  • [40] Solving Problems in a Distributed Way in Membrane Computing: dP Systems
    Paun, Gheorghe
    Perez-Jimenez, Mario J.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2010, 5 (02) : 238 - 250
12345