A CONSTANT TIME ALGORITHM FOR DNA ADD
From MaRDI portal
Publication:3636161
DOI10.1142/S0129054109006723zbMath1178.68250MaRDI QIDQ3636161
No author found.
Publication date: 30 June 2009
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68W10: Parallel algorithms in computer science
Cites Work
- The time complexity of updating snapshot memories
- Multiplying with DNA
- Simulating Boolean circuits on a DNA computer
- DNA computing, sticker systems, and universality
- Efficient DNA sticker algorithms for NP-complete graph problems
- Theoretical and experimental DNA computation.
- Topics in the theory of DNA computing.
- PROCEDURES FOR LOGIC AND ARITHMETIC OPERATIONS WITH DNA MOLECULES
- On the computational power of DNA