DNA Computing
Subtitle: New Computing Paradigms
By: by Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa
Contributors: Rozenberg, Grzegorz; Salomaa, Arto
Series: Texts in Theoretical Computer Science, An EATCS Series; Texts in Theoretical Computer Science, An EATCS Series
Publisher: Springer Berlin Heidelberg
Published: 1998
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 402
ISBN-13: 9783642083884; 9783662035634
Subjects: Biotechnology; Computer science; Microbiology
Description: This is the first text and monograph about DNA computing, a molecular approach that might revolutionize our thinking and ideas about computing. Although it is too soon to predict whether computer hardware is likely to change from silicon to carbon and from microchips to DNA molecules, the theoretical premises have already been studied extensively. The book starts with an introduction to DNA-related matters, the basics of biochemistry and language and computation theory, and progresses to the advanced mathematical theory of DNA computing. Apart from being well-known scientists, all three authors are known for their lucid writing. Many of their previous books have become classics in their field, and this book too is sure to follow their example.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.
Table of contents: title: Part I. Background and Motivation: DNA: The power of complementarity; title: Beginnings of molecular computing; title: Part II. Mathematical Theory: Introduction to language theory; title: Sticker systems; title: Watson-Crick automata; title: Insertion-deletion systems; title: Universality by finite H systems; title: Splicing circular strings; title: Distributed H systems; title: Splicing revisited.