Ebook: DNA Computing: New Computing Paradigms
- Genre: Computers // Algorithms and Data Structures
- Tags: Computation by Abstract Devices, Mathematical Logic and Formal Languages, Biotechnology, Microbiology
- Series: Texts in Theoretical Computer Science. An EATCS Series
- Year: 1998
- Publisher: Springer
- Language: English
- pdf
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.
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.
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.
Content:
Front Matter....Pages I-IX
Introduction: DNA Computing in a Nutshell....Pages 1-6
Front Matter....Pages 75-75
DNA: Its Structure and Processing....Pages 9-41
Beginnings of Molecular Computing....Pages 43-74
Front Matter....Pages 75-75
Introduction to Formal Language Theory....Pages 77-116
Sticker Systems....Pages 117-149
Watson—Crick Automata....Pages 151-186
Insertion-Deletion Systems....Pages 187-215
Splicing Systems....Pages 217-256
Universality by Finite H Systems....Pages 257-304
Splicing Circular Strings....Pages 305-318
Distributed H Systems....Pages 319-354
Splicing Revisited....Pages 355-379
Back Matter....Pages 381-402
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.
Content:
Front Matter....Pages I-IX
Introduction: DNA Computing in a Nutshell....Pages 1-6
Front Matter....Pages 75-75
DNA: Its Structure and Processing....Pages 9-41
Beginnings of Molecular Computing....Pages 43-74
Front Matter....Pages 75-75
Introduction to Formal Language Theory....Pages 77-116
Sticker Systems....Pages 117-149
Watson—Crick Automata....Pages 151-186
Insertion-Deletion Systems....Pages 187-215
Splicing Systems....Pages 217-256
Universality by Finite H Systems....Pages 257-304
Splicing Circular Strings....Pages 305-318
Distributed H Systems....Pages 319-354
Splicing Revisited....Pages 355-379
Back Matter....Pages 381-402
....