3.6 Summary
In this chapter we categorized models of molecular computation into one of four types (filtering, splicing, constructive, and membrane). Abstract models of each type were described, as well as a selection of algorithms within them. We payed particular attention to the filtering algorithms, especially those of Adleman, Lipton, and Amos et al.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
3.7 Bibliographical Notes
Martyn Amos, Gheorge Păun, Grzegorz Rozenberg, and Arto Salomaa. Topics in the theory of DNA computing. Theoretical Computer Science, 287:3–38, 2002.
Natasha Jonoska, Gheorge Păun, and Grzegorz Rozenberg, editors. Aspects of Molecular Computing: Essays Dedicated to Tom Head on the Occasion of his 70th Birthday. Springer, 2004. Lecture Notes in Computer Science Volume 2950.
Laura F. Landweber and Eric B. Baum, editors. Proceedings of the Second Annual Meeting on DNA Based Computers, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, June 1996.
Gheorghe Păun. Membrane Computing: An Introduction. Springer, 2002.
Gheorghe Păun, Grzegorz Rozenberg, and Arto Salomaa. DNA Computing: New Computing Paradigms. Springer, 1998.
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2005). Models of Molecular Computation. In: Theoretical and Experimental DNA Computation. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28131-2_4
Download citation
DOI: https://doi.org/10.1007/3-540-28131-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65773-6
Online ISBN: 978-3-540-28131-3
eBook Packages: Computer ScienceComputer Science (R0)