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 条
  • [41] Solving coupled geoscience problems on high performance computing platforms
    Kemmler, D
    Adamidis, P
    Wang, WQ
    Bauer, S
    Kolditz, O
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 2, 2005, 3515 : 1064 - 1071
  • [42] Triangular Fuzzy Assignment Problems for Solving Amalgamated Computing System
    Khandelwal, Anju
    Kumar, Avanish
    Gupta, Mani
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL PERFORMANCE EVALUATION (COMPE-2021), 2021, : 348 - 353
  • [43] Parallel Computing Technologies for Solving Optimization Problems of Geometric Design
    Romanova, T. E.
    Stetsyuk, P. L.
    Chugay, A. M.
    Shekhovtsov, S. B.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2019, 55 (06) : 894 - 904
  • [44] Solving the big computing problems in the twenty-first century
    Conklin, Alexander A.
    Kumar, Suhas
    NATURE ELECTRONICS, 2023, 6 (7) : 464 - 466
  • [45] Recommending Solution Paths for Solving Optimization Problems with Quantum Computing
    Poggel, Benedikt
    Quetschlich, Nils
    Burgholzer, Lukas
    Wille, Robert
    Lorenz, Jeanette Miriam
    2023 IEEE INTERNATIONAL CONFERENCE ON QUANTUM SOFTWARE, QSW, 2023, : 60 - 67
  • [46] Cloud Computing in Solving Problems of COVID-19 Pandemic
    Singh, Ravi Pratap
    Haleem, Abid
    Javaid, Mohd
    Kataria, Ravinder
    Singhal, Sandeep
    JOURNAL OF INDUSTRIAL INTEGRATION AND MANAGEMENT-INNOVATION AND ENTREPRENEURSHIP, 2021, 06 (02): : 209 - 219
  • [47] Solving the big computing problems in the twenty-first century
    Alexander A. Conklin
    Suhas Kumar
    Nature Electronics, 2023, 6 : 464 - 466
  • [48] Algorithms for Solving Inverse Geophysical Problems on Parallel Computing Systems
    Akimova, E. N.
    Belousov, D. V.
    Misilov, V. E.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2013, 6 (02) : 98 - 110
  • [49] AN ANT COLONY SYSTEM FOR SOLVING DNA SEQUENCE DESIGN PROBLEM IN DNA COMPUTING
    Yakop, Farhaana
    Ibrahim, Zuwairie
    Abidin, Amar Faiz Zainal
    Yusof, Zulkifli Md
    Mohamad, Mohd Saberi
    Wan, Khairunizam
    Watada, Junzo
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (10B): : 7329 - 7339
  • [50] DNA computing approach to optimal decision problems
    Watada, J
    Kojima, S
    Ueda, S
    Ono, O
    2004 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, PROCEEDINGS, 2004, : 1579 - 1584
12345