Theoretical and Experimental DNA Computation (Natural ...

168 Index
clause, 42, 49, 139–141, 144
clique, 39, 142–143
clock, 67, 148
cloning, 17–18, 21, 118, 125–126,
129–130, 134
coloring, 37, 46–48, 52, 120–122,
124–126, 130
combinatorial explosion, 42
complement
arithmetic, 98
graph 142–143
complementarity (biological), 6–7,
10–12, 14, 17, 79, 83–84, 86,
110–111, 121, 134, 138–139, 144
complex system, 147
complexity 3, 5, 64, 71
complexity
of Boolean circuit, 78, 83
computational, 39–41, 44–45, 73,
75–77, 93, 107
class, 43–44, 50–51, 60, 72, 94, 107,
115
computational problem, 3, 33, 73, 140
computer, 1–4, 23, 26, 30, 33, 40–41,
43–44, 141, 147–148
Brownian, 109
cellular, 155
DNA-based, 2, 140–141
computer science, 3–4, 23, 27, 43, 63,
147–148
concurrent programming, 64
conformation, 8, 110–111
connectivity, 36
Conrad, M., 109–110
control, 2, 32, 61, 64, 66, 68, 92, 110
experimental, 114, 116, 122, 124,
126–131, 133–134
genetic, 147–149
graph, 95–97
program, 92–95, 100, 103
Cook’s Theorem, 43
cytosine, 6
DNA
charge, 13
cloning, see cloning
as genetic material, 5, 7
operations on, 10–17
recombinant, 17
replication, see polymerase chain
reaction
structure, 5–6, 17
data, 1–2, 5, 34, 43, 97, 147, 155
input, 92–93
structure, 26, 33–34, 44
decision problem, 34, 43
denaturing, 11, 15, 85, 126–128
deoxyribonucleic acid, see DNA
Descartes, R., 148
double helix, see DNA, structure
E. coli, 18, 134, 139, 148, 150
electric field, 13
electroporation, 19
endonuclease, 16, 110
engineering (as a discipline), 4
genetic, 4, 21, 155
reverse, 4
enzyme, 7–8, 10, 110
allosteric, 110
hypothetical, 109
ligase, 7, 11, 85–86, 122, 124
polymerase, 2, 10
restriction, 16–17, 76, 80, 84–86, 110,
117–119, 127, 131, 133–134, 136,
143
effectiveness, 135
universal, 136
RsaI, 16
Sau3A, 17, 126–127, 130–131,
134–135
Taq, 15, 126–128, 131
error
experimental, 3, 46, 81, 114–116,
118–120, 135
overflow, 98–99
sequence design, 120
ethidium bromide, 13
exonuclease, 116, 139
exponential curse, 72, 115
expression
genetic, 10, 148
of algorithm, 31, 51, 55
factor 42, 45, 100
constant, 41, 81, 96
factoring algorithm, 40–41
feasibility 3, 88