DNA computing: Arrival of biological mathematics

DOI10.1007/BF03024425zbMath0942.68562OpenAlexW1503767004WikidataQ113906589 ScholiaQ113906589MaRDI QIDQ1361168

Lila Kari

Publication date: 9 June 1999

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03024425

Mathematics Subject Classification ID

Related Items (22)

Transposition based contextual insertion on linear DNA strands with deletion precedence ⋮ Insertion-deletion systems with substitutions I ⋮ Adding matrix control: insertion-deletion systems with substitutions. III ⋮ Parsimonious computational completeness ⋮ DNA algorithms for fractal construction—an application of theSInsDelPsystem ⋮ Universality in Molecular and Cellular Computing ⋮ Small Universal Devices ⋮ On the generative capacity of matrix insertion-deletion systems of small sum-norm ⋮ Coding properties of DNA languages. ⋮ Unnamed Item ⋮ Some properties of involution binary relations ⋮ Possibilities of constructing two dimensional pictures in DNA computing: Part I ⋮ Reasoning continuously: a formal construction of continuous proofs ⋮ Approximate reasoning on a DNA‐chip ⋮ Bioinformatics: organisms from Venus, technology from Jupiter, algorithms from Mars ⋮ Possibilities of constructing two dimensional pictures in DNA computing: Part II ⋮ Splicing representations of stricly locally testable languages ⋮ Unconventional construction of DNA codes: Group Homomorphism ⋮ Splicing in abstract families of languages ⋮ Using DNA to solve the bounded Post correspondence problem ⋮ Insertion-deletion systems with substitutions. I ⋮ Efficient DNA sticker algorithms for NP-complete graph problems

Cites Work

• Contextual insertions/deletions and computability
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• DNA computing based on splicing: The existence of universal computers
• On the splicing operation
• On the power of the splicing operation¹
• On Computable Numbers, with an Application to the Entscheidungsproblem
• 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

This page was built for publication: DNA computing: Arrival of biological mathematics