The emerging discipline of biomolecular computation in the US

DOI10.1007/BF03037357zbMath1024.68034MaRDI QIDQ698876

John H. Reif

Publication date: 30 September 2002

Published in: New Generation Computing (Search for Journal in Brave)

zbMATH Keywords

DNA computation; biomolecular computation

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

Related Items

Optimization of supply diversity for the self-assembly of simple objects in two and three dimensions, Zeno machines and hypercomputation

Cites Work

• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• Simulating Boolean circuits on a DNA computer
• DNA computing, sticker systems, and universality
• The program-size complexity of self-assembled squares (extended abstract)
• Combinatorial optimization problems in self-assembly
• Molecular computing, bounded nondeterminism, and efficient recursion
• The undecidability of the domino problem
• On the computational power of DNA
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item