# Index

g (general intelligence factor), 1178

Gabor functions

in visual system, 1075

Gacs, Peter (USA, 1947– )

in Preface, xiii

and transitions in CAs, 981

Gaia Hypothesis, 1195

Galaxies

distribution of, 1021

and expansion of universe, 1055

formation of, 455, 1021

formation of and my work, 880

formation of and Voronoi diagrams, 987

patterns in, 835

and Second Law, 1021

and simple initial conditions, 1026

Galaxy

colonization of, 1191

radio emission in, 1188, 1188'

Galena

hopper crystals in, 993

Galilean invariance

in cellular automata fluids, 999

in fundamental physics, 522

and relativity, 1042

Galilei, Galileo (Italy, 1564–1642)

and Galilean invariance, 1041

and math in science, 859

and models vs. reality, 991

and nature of gravity, 1047

and the nature of space, 1028

and theoretical biology, 1003

Galois, Evariste (France, 1811–1832)

and group theory, 1153

and quadratic continued fractions, 915

Galois fields, 1153

see also Finite fields

Galton board

randomness in, 312

Gambling

and defining randomness, 1068

and Gaussian distribution, 977

and randomness sources, 968

Game of Go, 875

Game of Life

and history of 2D CAs, 928

and history of CAs, 877

and history of complexity, 50

implementation of, 949

persistent structures in, 964

as precursor to my work, 880

random initial conditions in, 249

unbounded growth in, 965

universality in, 693, 1117

Game theory, 1104

and computational irreducibility, 1132

and laws in economics, 1014

and models of markets, 1015

and relation to cybernetics, 862

Games

and AI, 1099

between programs, 1105

and history of CAs, 877

and multiway systems, 939

randomness in, 968

rules in, 875

Games of chance

and defining randomness, 1067

and history of statistics, 1082

randomness in, 305, 968, 1192

and tests of randomness, 1084

Gaming regulations, 969

Gamma (gamma function)

argument structures for, 896

and curves from curvature, 1009

emulating If, 1129

from rational integrals, 916

as special function, 1092

and transcendental numbers, 912

see also Factorial

Gamma ray bursts, 1187

Gamuts

color, 1074

Gap test, 1085

Garbage collection

in network systems, 199, 935

Garden of Eden

in cellular automata, 876, 961

Gardner, Martin (USA, 1914– )

and Game of Life, 877

Gas clouds

as source of radio emissions, 1187

Gases

CA idealization of, 446

and chaos theory, 971

discrete models for, 999

extraterrestrials based on, 1180, 1190

flow of, 376

see also Fluid flow

as main application of Second Law, 451

thermodynamic theories of, 1019

Gasket

see Sierpinski pattern

Gastrulation (biological folding), 417, 1009

Gates

in practical computers, 1108

quantum, 1147

reversible logic, 1098

see also Boolean functions

Gauge bosons, 1043

Gauge invariance, 1045

and causal invariance, 527

Gauge theories

origin of, 1028

and quantum history, 1057

Gauss, J. Carl Friedrich (Germany, 1777–1855)

and Central Limit Theorem, 977

and curvature of surfaces, 1049

and Diophantine equations, 1164

and experimental math, 899

and extraterrestrials, 1189

and iterated maps, 919

and primes, 909

and sphere packings, 985, 986

Gauss circle problem, 910

Gauss map

and iterated maps, 919

Gaussian curvature

and biological growth, 1009

as invariant quantity, 1049

Gaussian distributions

as assumed in statistics, 1083

and Central Limit Theorem, 976

of constraint violations, 984

in laws of human behavior, 1014

vs. non-standard diffusion, 1024

not from self-avoiding walks, 978

as PDE initial conditions, 163

of price fluctuations, 1014

in quantitative traits, 1003

from random walks, 329

in visual system responses, 1075

Gaussian elimination

as iterative algorithm, 1141

Gauss's law

in cellular automata, 1023

GCD (greatest common divisor)

as associative function, 1094

and computational reducibility, 747

and correspondence systems, 1140

and cyclic addition periods, 950

encoded as integer equation, 1160

and Euclid's algorithm, 915

and FactorInteger, 1090

iterative algorithm for, 1141

and limited size periods, 257

pattern from, 613, 1093

and primitive recursion, 907

and sine curves, 917

sounds from, 1080

Gears

and computing devices, 1107

Geese

patterns in flocks of, 1011

Gegenbauer, Leopold B. (Austria, 1849–1903)

and GegenbauerC, 1091

GegenbauerC (Gegenbauer polynomials)

history of, 1091

and isotropy measures, 980

and rule 150 pattern, 612

and trinomial coefficients, 1091

Geiger counters, 969

Gels

in living systems, 1180

Gemstones

as faceted crystals, 370

synthetic, 993

Genealogical trees

as nested, 988

from substitution systems, 893, 1002

General intelligence factor, 1178

General-purpose computers

and history of universality, 1110

and universality, 642

General recursive functions, 907, 1121

and Church's Thesis, 1125

General relativity

and animal growth models, 1010

difficulty of solving, 1132

and gauge invariance, 1045

history of, 1048

need for explicit matter in, 537

as simple physical model, 1025

and space vs. contents, 1028

as theory of gravity, 530

and time and computation, 1130

and time travel, 1043

and ultimate theory of physics, 1025

variants of, 1048

with varying spacetime dimension, 1056

General systems theory

and history of complexity, 862

summary of relations to, 15

Generalization

in human thinking, 627

in mathematics, 792, 821, 1168

Generalization rule

in axioms, 1150

Generalized mobile automata, 76

Generating function

for additive cellular automata, 951

for balanced parentheses, 989

for cycles, 958

for DigitCount, 902

for Fibonacci, 890

modulo 2, 1092

for nested patterns, 1091

for regular languages, 957

for Thue-Morse sequence, 890

for Thue-Morse spectrum, 1081

Generative grammars, 938

Generators

in groups, 1141

and relations, 1169

Generic behavior

in chaos theory, 971

Genes

as analogs of functions in software, 1003

as components of genetic programs, 1002

Genetic algorithms, 1002

and combinatorial optimization, 985

for design optimization, 1193

and sequential substitution systems, 894

Genetic analysis

and multiway systems, 938

Genetic code

and theoretical biology, 1004

Genetic networks

and Boolean networks, 936

Genetic programming

and methods of prediction, 1105

Genetic programs

and cell positions, 1009

compared to laws of physics, 397

as foundation of biology, 383

and growth of animals, 419

and parts of animals, 417

searching for in biology, 842

smooth variations in, 394

structure of, 1002

Genetic sequences

matching of, 1101

Genetics

and definition of life, 1178

discrete features of, 1003

and mollusc shell patterns, 1012

randomness assumed in, 970

use of simple rules in, 860

Genomes

as programs, 383

Gentzen, Gerhard (Germany, 1909–1945)

and consistency of arithmetic, 1168

and transfinite induction, 1163

Genus

of algebraic surfaces, 1164

of networks, 1045

Geodesic balls

volumes of, 1050

Geodesic deviation

and Riemann tensor, 1049

Geodesic domes

characteristic shapes of, 1183

and curved space, 532

and spherical networks, 1049

Geodesics

and definition of dimension, 1031

distance defined by, 1048

divergence of and chaos, 971

in flat space, 1048

and paths of particles, 531

on surfaces, 1049

Geographic cycle (in landscapes), 1001

Geological fractures, 374, 995

Geometric mean

of continued fraction terms, 914

Geometric series

and branching patterns, 1005

Geometrical constructions

and history of universality, 1109

of real numbers, 1129

rules in, 875

Geometrical forms

in aggregation systems, 979

of artifacts, 835

in astronomy, 1187

in biology, 384

and diversity in biology, 395

on Earth seen from space, 1187

molecules made for their, 1194

of shocks in fluids, 1000

Geometrical optics, 1061

Geometrical Play

of Leonardo da Vinci, 875

Geometrical substitution systems, 189-192

implementation of, 933

visualizing evolution of, 933

Geometry

of animal shapes, 421

applied to biology, 1004

of attractors for ODEs, 961

axioms for, 774, 1154

as basis for science, 44

of branching patterns, 401

of cellular automaton lattices, 929

curvature in, 532

curves in Greek, 875

differential, 1048

as historical basis of math, 792

labelling in diagrams, 1182

and math in science, 859

network of theorems in Euclid's, 1176

non-universality in, 784

and origin of math, 859

in parametrizing biological forms, 1010

of plant phyllotaxis, 409

and proof in math, 1149

puzzles, 875

reasoning in terms of, 1177

rules for planet motion using, 860

of shell shapes, 417

space as uniform in early, 1028

of space of CA rules, 948

theorems and computational irreducibility, 1132

Geomorphology, 1001

Geons

and matter from gravity, 1054

and unified field theory, 1028

Gestalt (in psychology), 1076

Gestures

in animal communication, 1180

grammatical rules for, 1181

Gibbs, J. Willard (USA, 1839–1903)

and statistical mechanics, 1020

Gibbs phenomenon, 917

and experimental math, 899

and image compression, 1074

Gibbs-Thomson effect, 993

GIF compression, 1070

Gila monster

pigmentation pattern of, 426

Gilbreth, Frank B. (USA, 1868–1924)

and causal networks, 1033

Gilbreth, Lillian E. M. (USA, 1878–1972)

and causal networks, 1033

Gilgamesh, Epic of, 873

Ginger leaves, 1006

Giraffe

pigmentation pattern of, 426

Girth

of networks, 1029