DNA models and algorithms for NP-complete problems

被引：26
|
作者：
Bach, E [1 ]
Condon, A [1 ]
Glaser, E [1 ]
Tanguay, C [1 ]
机构：
[1] UNIV WISCONSIN,DEPT COMP SCI,MADISON,WI 53706
来源：
ELEVENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/CCC.1996.507691
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：290 / 300
页数：11
相关论文
共 50 条
  • [41] Quantum advantage in deciding NP-complete problems
    Nagy, Marius
    Nagy, Naya
    QUANTUM INFORMATION PROCESSING, 2023, 22 (03)
  • [42] Quantum advantage in deciding NP-complete problems
    Marius Nagy
    Naya Nagy
    Quantum Information Processing, 22
  • [43] New NP-complete problems associated with lattices
    Hayashi, Shunichi
    Tada, Mitsuru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (05) : 941 - 948
  • [44] Optical solution for bounded NP-complete problems
    Shaked, Natan T.
    Messika, Stephane
    Dolev, Shlorni
    Rosen, Joseph
    APPLIED OPTICS, 2007, 46 (05) : 711 - 724
  • [45] Computing with membranes: Attacking NP-complete problems
    Paun, G
    UNCONVENTIONAL MODELS OF COMPUTATION UMC' 2K, PROCEEDINGS, 2001, : 94 - 115
  • [46] ON INEFFICIENT SPECIAL CASES OF NP-COMPLETE PROBLEMS
    DU, DZ
    BOOK, RV
    THEORETICAL COMPUTER SCIENCE, 1989, 63 (03) : 239 - 252
  • [47] NP-COMPLETE PROBLEMS SIMPLIFIED ON TREE SCHEMAS
    GOODMAN, N
    SHMUELI, O
    ACTA INFORMATICA, 1983, 20 (02) : 171 - 178
  • [48] On the O'Donnell Algorithm for NP-Complete Problems
    da Costa, N. C. A.
    Doria, F. A.
    REVIEW OF BEHAVIORAL ECONOMICS, 2016, 3 (02): : 221 - 242
  • [49] Understanding the Empirical Hardness of NP-Complete Problems
    Leyton-Brown, Kevin
    Hoos, Holger H.
    Hutter, Frank
    Xu, Lin
    COMMUNICATIONS OF THE ACM, 2014, 57 (05) : 98 - 107
  • [50] On NP-complete search problems on finite algebras
    Rossi, Bernardo
    Aichinger, Erhard
    2024 IEEE 54TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, ISMVL 2024, 2024, : 131 - 136
12345