
Carbon, molecular properties pertinent to molecular computation, 67
Carriermediated transport across membrane, 4649
Cascade systems, in molecular recognition, 44
Cassette mutagenesis, 212213, 214
Catalysis
ATP hydrolysis as example of, 4546
in BelousovZhabotinsky reaction, 109
link with molecular recognition, 4546
definition of, 45 (see also Cocatalysis)
Cation, recognition of. See Spherical recognition
Cell, biological, using for computation, 182184
3CNFSAT or 3SAT, solving, 184
encoding of variables into cell, and problems with, 184
flipflop in E. coli, 183184
Cells, definition of in reactiondiffusion system, 102103
Cellular automata
definition of, 66
DNA, using blocks of as, 171172
onedimensional, 7980
Characterization of types of nonlinear media according to excitation characteristics, 83
Chemical computing. See also Instance machines
architecturefree, 65
structured, 65
Chemical network. See Continuousflow stirredtank reactors
Chemical processors. See also Instance machines, Reactiondiffusion systems, and
BelousovZhabotinsky reaction
architecturally free processors
stirred, 65
nonstirred, 6566
structured processors, 65
Chiral receptor, 42
Chiral discrimination, 42
example of in chemical system, 54
Cilia, artificial. See Actuators, gel
Classification of nonlinear media, 8384. See also Complexity
Cleft, in molecular recognition, 35
Cocatalysis, 4647
Collisionbased computing, 7374, 7682
breathers in DNA molecules as example of, 7780
collision of breather with excited impurity, 78, 79
collision of breather with impurity, 7779
collision of two breathers, 77, 78
dynamic circuits in, 7682
mobile excitations in molecular arrays as example, 8082
quasiparticles in gasdischarge systems as example, 82
sources of, 76
Complementarity, kinds of, 35
Complexation, effects of in supramolecular systems, 4344
Complexity
algorithmic, 14
definition of, 9394
behavioral
definition of, 93
in biological systems, 9596
of biological systems, estimates of levels of complexity within, 9596
computational, definition of, 93, 9495
dynamic (see behavioral)
estimation of, numeric, 9495
examples of in biological systems, 9596
nonlinear, and link with high computational complexity, 9899
sources of, 8
static (see Structural complexity)
structural, definition of, 93
link with behavioral complexity, 96
Compression
effect on adaptability, 5
of function, 35
Computational complexity. See Complexity, computational
Computation universality, 73, 76
Computer, deterministic, definition of, 2
Context sensitivity, 6, 12
physiochemical, 12
Continuousflow stirredtank reactors, 108, 137138
Contour enhancement. See Image processing in BelousovZhabotinsky reaction
Control complexity. See Complexity, computational
Cosystems, in molecular recognition, 44
Coupled reactiondiffusion systems. See also BelousovZhabotinsky systems
chloriteiodine reaction, used as a coupled reactiondiffusion system, 134135
efficiency of recalling patterns in actual system, 138
finitestate machines, 135
Hopfieldtype neural networks, implementing, 135136
recognition capabilities of, 133138
Turing machine, implementing, 135
Crown ether, as example of effects of complexation, 43
Cryptate, 37, 43
CSTR. See Continuousflow stirredtank reactors
