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 条
  • [21] Distributed volunteer computing for solving ensemble learning problems
    Cesario, Eugenio
    Mastroianni, Carlo
    Talia, Domenico
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 54 : 68 - 78
  • [22] Solving optimization problems using parallel and grid computing
    Nocedal, J
    PROCEEDINGS OF THE FOURTH MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE (ENC 2003), 2003, : 6 - 6
  • [23] Solving simulation optimization problems on grid computing systems
    Lagana, Dernetrio
    Legato, Pasquale
    Pisacane, Ornella
    Vocaturo, Francesca
    PARALLEL COMPUTING, 2006, 32 (09) : 688 - 700
  • [24] Cloud Computing for Solving E-Learning Problems
    Abu El-Ala, N. S.
    Awad, W. A.
    El-Bakry, H. M.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2012, 3 (12) : 135 - 137
  • [25] DNA computing of solutions to knapsack problems
    Henkel, Christiaan V.
    Back, Thomas
    Kok, Joost N.
    Rozenberg, Grzegorz
    Spaink, Herman P.
    BIOSYSTEMS, 2007, 88 (1-2) : 156 - 162
  • [26] Solving inference problems of Bayesian networks by probabilistic computing
    Hong, Seokmin
    AIP ADVANCES, 2023, 13 (07)
  • [27] Computing method for solving large scale matrix problems
    Joukov, OD
    Rishe, ND
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XI, PROCEEDINGS: COMPUTER SCIENCE II, 2002, : 323 - 328
  • [28] Geocomputation: solving geographical problems with new computing power
    Rees, P
    Turton, I
    ENVIRONMENT AND PLANNING A, 1998, 30 (10) : 1835 - 1838
  • [29] Empirical Investigation of Quantum Computing on Solving Complex Problems
    Hussain, Shahid
    Neupane, Yuba
    Wang, Wen-Li
    Ibrahim, Naseem
    Khan, Saif Ur Rehman
    Kareem, Asif
    AGILE PROCESSES IN SOFTWARE ENGINEERING AND EXTREME PROGRAMMING - WORKSHOPS, XP 2022 WORKSHOPS, XP 2023 WORKSHOPS, 2024, 489 : 222 - 230
  • [30] SOCIAL NETWORKS AS SOURCES OF INFORMATION FOR SOLVING COMPUTING PROBLEMS
    DEHDASHTI, P
    COLE, E
    PROCEEDINGS OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, 1984, 21 : 34 - 37
12345