A DNA computing inspired computational model

DOI10.1016/J.TCS.2008.04.013MaRDI QIDQ953543zbMATH OpenOpenAlexFDO

Authors Giuditta Franco, M. Margenstern

Publication date 6 November 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.04.013

zbMATH Keywords

DNA computingmembrane systemsdouble string structureregister machine program

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Recommendations

• DNA computing models
• scientific article; zbMATH DE number 1955848
• DNA computing -- A functional model in the practical experiment in the laboratory
• Formal models of DNA computing: A survey
• scientific article; zbMATH DE number 1343483
• scientific article; zbMATH DE number 1241360

Cites work

• scientific article; zbMATH DE number 806589 (Why is no real title available?)
• scientific article; zbMATH DE number 806613 (Why is no real title available?)
• An algorithmic analysis of DNA structure
• Computing by floating strings
• DNA computing. New computing paradigms.
• Linearizer and Doubler : Two Mappings to Unify Molecular Computing Models Based on DNA Complementarity
• Logical Reversibility of Computation
• Membrane computing. An introduction.
• ON THE OPTIMAL NUMBER OF INSTRUCTIONS FOR UNIVERSAL TURING MACHINES CONNECTED WITH A FINITE AUTOMATON
• On quasi-unilateral universal Turing machines
• Small universal Turing machines

Cited in

(7)

• Sticker DNA computer model. II: Application
• scientific article; zbMATH DE number 2087029 (Why is no real title available?)
• A BIonic model for exchanging waves between water and DNA
• Programmed Mutagenesis is universal
• Computing by floating strings
• A novel DNA computing model based on RecA-mediated triple-stranded DNA structure
• Algorithmic applications of XPCR

This page was built for publication: A DNA computing inspired computational model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q953543)