Theoretical and Experimental DNA Computation

Pirmais vāks
Springer Science & Business Media, 2005. gada 23. jūn. - 173 lappuses
DNA computation has emerged in the last ten years as an exciting new - search ?eld at the intersection (and, some would say, frontiers) of computer science,biology,engineering,andmathematics.AlthoughanticipatedbyFe- man as long ago as the 1950s [59], the notion of performing computations at a molecular level was only realized in 1994, with Adleman’s seminal work [3] on computing with DNA. Since then the ?eld has blossomed rapidly, with signi?cant theoretical and experimental results being reported regularly. Several books [120, 39] have described various aspects of DNA compu- tion, but this is, to the author’s best knowledge, the ?rst to bring together descriptions of both theoreticaland experimentalresults.The targetaudience is intentionally broad, including students as well as experienced researchers. We expect that users of the book will have some background in either c- puter science, mathematics, engineering, or the life sciences. The intention is that this book be used as a tutorial guide for newcomers to the ?eld as well as a reference text for people already working in this fascinating area. To this end, we include two self-contained tutorial chapters (1 and 2), which convey only those aspects of computer science and biology that are required to understand the subsequent material.
 

Lietotāju komentāri - Rakstīt atsauksmi

Ierastajās vietās neesam atraduši nevienu atsauksmi.

Atlasītās lappuses

Saturs

DNA The Molecule of Life
5
12 The Structure and Manipulation of DNA
6
13 DNA as the Carrier of Genetic Information
7
14 Operations on DNA
10
15 Summary
21
Theoretical Computer Science A Primer
23
22 Algorithms and Automata
25
23 The Turing Machine
27
410 The Translation Process
94
411 Assessment
100
The List Ranking Problem
102
413 Summary
106
414 Bibliographical Notes
107
Physical Implementations
109
53 Initial Set Construction Within Filtering Models
110
54 Adlemans Implementation
112

24 The Random Access Machine
29
25 Data Structures
33
26 Computational Complexity
39
27 P and NP
43
29 Bibliographical Notes
44
Models of Molecular Computation
45
32 Filtering Models
46
33 Splicing Models
60
34 Constructive Models
61
35 Membrane Models
63
36 Summary
69
37 Bibliographical Notes
70
Complexity Issues
71
42 An Existing Model of DNA Computation
73
43 A Strong Model of DNA Computation
76
44 Ogihara and Rays Boolean Circuit Model
77
441 Ogihara and Rays Implementation
79
45 An Alternative Boolean Circuit Simulation
82
46 Proposed Physical Implementation
84
47 Analysis
87
Transitive Closure
88
49 PRAM Simulation
90
55 Evaluation of Adlemans Implementation
115
56 Implementation of the Parallel Filtering Model
117
57 Advantages of Our Implementation
118
58 Experimental Investigations
119
59 Other Laboratory Implementations
135
591 Chess Cannes
136
592 Computing on Surfaces
138
593 GelBased Computing
140
594 Maximal Clique Computation
141
595 Other Notable Results
143
510 Summary
145
Cellular Computing
147
62 Successful Implementations
150
64 Biological Background
151
642 Scrambled Genes
152
65 Models of Gene Construction
153
66 Summary
155
67 Bibliographical Notes
156
References
157
Index
167
Autortiesības

Citi izdevumi - Skatīt visu

Bieži izmantoti vārdi un frāzes

Populāri fragmenti

1. lappuse - Where a calculator on the ENIAC is equipped with 18,000 vacuum tubes and weighs 30 tons, computers in the future may have only 1,000 vacuum tubes and perhaps weigh only 1.5 tons.
2. lappuse - The biological example of writing information on a small scale has inspired me to think of something that should be possible. Biology is not simply writing information; it is doing something about it. A biological system can be exceedingly small. Many of the cells are very tiny, but they are very active; they manufacture various substances; they walk around; they wiggle; and they do all kinds of marvelous things - all on a very small scale. Also, they store information. Consider the possibility that...

Bibliogrāfiskā informācija