Molecular Computing - page 77



Half-tone picture image processing. See Image processing in Belousov-Zhabotinsky systems

Hamiltonian Path Problem (HPP), 153

Heat bath, as source of complexity, 7-8

Hebbian rule, 136-137

Helicates, 54-56

assembly as example of molecular programming, 56

Holographic associative memories using bacteriorhodopsin, 203-204

Homogeneous neural networks, equations describing, 99

Hybridization. See DNA manipulation, tools used and definitions, anneal

Hydrogen bonding, in molecular recognition, 40



Image processing, simulated, of reaction-diffusion systems, 139-141

contour enhancement, 139-140

skeletonization, 139-140

Image processing in chemical light-sensitive media, history of, 112-113

Image processing in Belousov-Zhabotinsky systems

alternation of negative and positive images, 110

in black-and-white images, 114-117

contour enhancement, 110, 118

disappearance of small features of the picture, 110

enhancement of picture fragments in, 118, 119

half-tone pictures, 117-121

overlapping components, 120

restoration of image with defects, 116, 120

satellite images, 119

skeletonization, 116

Image processing in nonstirred chemical processors, 65. See also Image processing in Belousov-Zhabotinsky systems

Immunosensor. See Biosensors, immunosensor

Instance machine, reaction-diffusion processor as example of, 101

Intramolecular cavity, 35

In vitro evolution, 157-158

comparison with in vivo, 182 (see also Directed evolution)

In vivo evolution, 157. See also Cell, biological, using for computation



Knight's problem, in DNA computing, 166-167



ƛ parameter, Langton, 84


branching points in, 129-130, 132

determination of pathway turning points, 131

finding shortest paths in, 121-133

Labyrinth path tracing

effects of background uniformity on, 125-126

effects of branching points on wave propagation, 129-130,132

efficiency of algorithm, 131-133

examples of labyrinths with different complexity, 123

image storage of, 124-125

organizing the wave-spreading process, 125-126

procedure for finding shortest paths, 127, 130-133

Langmuir-Blodgett film (LB film)

as self-assembling entity, 53, 198

used as rectifier, 242

Life, Conway's Game of, in connection with collision-based computing, 76

Light-induced phase waves, produced by nonuniform background, 126

Linear recognition of molecules, 42-43

Lock-and-key, 7, 35

Logical gates, constructed using reaction-diffusion materials, 74-76



McCulloch and Pitts neuron, 91, 136

Macrobicyclic structures, 37, 39, 41, 42

Macro-micro interface, 10-12. See also Micro-macro interface

Macrotricyclic structures, 37, 40

Macrocyclic/macropolycyclic structures, definition of, 37

Maximal clique problem, using DNA computing, 165

Medium, effects on molecular recognition, 36

Membrane transport. See Carrier-mediated transport

Micelles, as self-organizing entities, 52-53

Microbial sensors. See Biosensors, microbial sensors

Mitochondria, role in respiration and ATP generation, 222-223

Micro-macro interface, 101. See also Macro-micro interface

Molecular computers, definition of, xii

Molecular devices, 241-243

maximum frequency of operation, 196

Molecular electronics. See also Molecular devices

estimate of reliability, 199-200

Molecular gates, 242

switching speeds, 196-197

Molecular memories, comparison with other information storage devices, 195, 197

Molecular recognition, definition of, xv, 32

Molecular systems, self-organization of as example of molecular computation, 56-58

Molecular switch, 242

Moore's law, 191

Multiple recognition, in molecular recognition, 44

Mutations vs. compressibility of algorithm, 5