Theoretical and Experimental DNA Computation (Natural ...

iological, 74, 114, 150
Feynman, R., 2
function 23–26, 29, 31–32, 42, 65, 77,
93–94, 99–100
majority, 78
of protein, 7–8, 14
uncomputable, 29
GAMMA, see model, GAMMA
gate 4, 23–25, 43, 77–87, 89–90, 92,
98–100
biological, 110, 145, 149
as metaphor, 149
gel, 131
artifact, 130
gel-based computing, 140–141
electrophoresis, 13, 58, 80, 85–86,
114, 118, 143
extraction, 126
purification, 125–126, 131
visualization, 13–14, 86
gene, 5, 7, 10, 16–17, 151
assembly, 150–154
unscrambling, 150
structural, 10
structure, 148, 151
genetic algorithm, 60
genome, 4, 21, 147, 150
glucose, 8, 148–149
graph, 34–37, 39, 44, 46–48, 52, 54–55,
89, 112, 114, 116, 134, 141, 143
acyclic, 77, 81–82, 95
branch-free, 96
complementary, 143
complete, 55
control, 95–97
directed, 88–89
planar, 44
theory, 51
guanine, 6
hairpin, 120, 134, 144–145, 154
Halting Problem, 29
Hamiltonian Path Problem, 3, 36, 47,
52–54, 69, 72, 112–116
Hartmanis, J., 71–72, 115
Heisenberg’s Uncertainty Principle, 1
hemoglobin, 8
heuristic, 72
Index 169
hexokinase, 8
hybridization, 116, 118–119, 121, 124,
126, 136, 145
hydrogen bond, 6, 10–11, 131
indirect addressing, 31, 98
inducer, 148
infection cycle, 19
information, 2, 23, 33, 44
biological, 147
genetic, 5–8, 10
processing, 2, 110
storage, 2
instruction, 1–2, 30, 40–41, 92–97, 100
set, 30–31, 33, 91–92, 102–103
integrated circuit, 1
internal eliminated sequence (IES),
151–154
inversion, 150, 154
Jacob, F., 10, 148
keratin, 8
killer application, 71–73, 106–107
Klenow, 127, 131
Knight Problem, see chess game
lactose, 148–149
lane, 13–14, 114, 131–132
library, 56–57, 59, 75–76, 120, 124, 130,
134–137, 141, 143
ligand, 110
ligase, see enzyme, ligase
ligation, 7, 11, 18, 79–80, 86, 112, 134
list, 26, 33
ranking, 102–106
literal, 48–49, 81, 144
lock-key, 8, 86, 110
logic, see Boolean, algebra
macronuclear destined sequence (MDS),
151–154
macronucleus, 150–153
magnetic bead separation, 12
majority function, see function,
majority
marker lane, 13–14
mathematics, 4
maximal clique, 141–142
maximum clique, 39, 55