Theoretical and Experimental DNA Computation (Natural ...

172 Index
Taq, see enzyme, Taq
target sequence, 14–16, 18, 134
template, 10, 14–16, 124, 126–131, 133,
137, 144
terminator, 10, 148
thermal cycler, 15
Thermus aquaticus, 15
thymine, 6, 10, 131
tic-tac-toe, 145
tile, 61–63, 122, 124, 128–129, 144–145
time, 3, 36, 40–42, 45–46, 61, 64, 67–68,
73, 75–76, 91, 110
constant, 50, 75–76
exponential, 42, 72
linear, 52, 76
memory access, 1
parallel, 50–55, 74–75, 91, 93–94, 100
polylogarithmic, 71–72
polynomial, 43, 55, 71–72, 115
quadratic, 42–43, 77
running, see running time
unit, 52
transcription, 8, 10, 17, 109, 137,
148–149
transformation, 18, 95–96
transistor, 3
transition, 26–28, 60, 67–68, 109
transitive closure, 88–89
translation, 8, 10, 17, 109
of algorithm, 71, 88, 91–92, 94–95,
97, 100, 102–104
tree, 33, 39, 66, 76
triple-crossover, 144
truth table, 25, 42
Turing machine, 27–29, 31, 44, 60–61,
63, 73, 77, 82, 109
universality, 29, 50, 63, 68, 91
uracil, 10
VLSI, 82
variable, 24–25, 32–33, 40–42, 48–49,
55, 77, 82–83, 93, 97, 136–141, 144
vector, 17–19, 125
vehicle, 18
virus, 17–18
volume, 3, 20, 45, 71–72, 88, 91, 94,
100, 107, 115, 118, 127
von Neumann, J., 1, 3, 148
whiplash PCR, see polymerase chain
reaction (PCR), whiplash
“word processing”, 109
XOR, 144–145
yeast, 7