scientific article; zbMATH DE number 871944

zbMath0846.68034MaRDI QIDQ4875219

Orli Waarts, Richard M. Karp, Claire M. Kenyon

Publication date: 22 September 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

DNA modelerror-resilient algorithms

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Parallel algorithms in computer science (68W10)

Related Items (7)

Solving the minimum bisection problem using a biologically inspired computational model ⋮ DNA2DNA computations: A potential “killer app”? ⋮ Biological computation of the solution to the quadratic assignment problem ⋮ Molecular solution to the optimal linear arrangement problem based on DNA computation ⋮ Terminal pair maximal flow finding using DNA computation ⋮ On the computational power of DNA ⋮ Complexity analysis of the SAT engine: DNA algorithms as probabilistic algorithms.

This page was built for publication: