Theoretical and Experimental DNA Computation (Natural ...

170 Index
maximum independent set, 55
melting temperature 120, 134
membrane, 66
cell, 18–19
elementary, 66
memory, 1–3, 26–27, 30–31, 33, 40,
91–92, 94–100, 102–103, 105–106
DNA-based, 145
strand, 55–59
Mendel, G., 5
metabolism, 7
Microgenie, 120
micronucleus, 150–152
migration rate, 13
miniaturization, 1
minimal set cover, 57
model, 3, 24, 36, 45
Boolean circuit, 77–88, 91
CHAM, 64–65
computational, 4, 33, 73
constructive, 61
double helix, 5
filtering, 46, 110
GAMMA, 65
of gene construction, 153–155
of genetic regulation, 148
implementation issues, 45–46
mark and destroy, 3
membrane, 63, 66
P-RAM, 72, 90–106
P system, 66–69
parallel associative memory (PAM),
60–61
parallel filtering, 50–55, 74–75,
116–119, 137–138, 145
RAM, 30–33, 63
satisfiability, 48–49
splicing, 60
sticker, 55–60, 88, 140
strong, 71, 76, 88, 91, 107
tile assembly, 61–63
unrestricted, 47–48
von Neumann, 3
Monod, J., 10, 148
mRNA, see RNA, messenger
multi-set, 46–47, 60, 63, 67, 110–111,
115
NAND, 77, 82–83, 86–87, 89–90, 92,
100, 102
NC (complexity class), 72, 91, 94, 100,
102, 107
NOT, 23–25, 42
NP (complexity class), 43–44, 47–48,
50–51, 55, 60, 69, 72, 74, 115, 135,
141
nanotechnology, 2
network, 33–34, 43
biological, 147
Boolean, see circuit, Boolean
combinatorial, 82, 91–92
depth, 83, 91
division, 99
gel, 13
genetic, 150
as metaphor, 147
oscillator, 150
process, 64
size, 83, 91
sorting, 44, 87–88
telecommunication, 36–37
neuron, 110, 147
noughts and crosses, see tic-tac-toe
nucleotide, 6, 11, 14, 137
OR, 23–24, 42, 87
oligo (oligonucleotide), 6, 11–12, 14, 86,
110–114, 120–122, 124, 128, 130,
138–140, 145
operation set, 45, 49–50, 74
operon, 148–149
optical computing, 2
optimisation, 34
orientation, 6
oscillator, 150
Oxytricha nova, 150–152
P (complexity class), 43
Psystem,see model, P system
parallel random access machine
(P-RAM), see model, P-RAM
parallel associative matching (PAM),
see model, parallel associative
matching
parallelism, 72
permutation, 46, 50–51, 53–54, 74–76,
150