Index of Names



Ackermann, Wilhelm (Germany, 1896-1962)
and Ackermann functions, 906

Aiken, Howard H. (USA, 1900-1973)
and Mark I computer, 1107

Albertus Magnus (Germany, ~1200-1280)
and mathematics in science, 859

Alder, Berni J. (USA, 1925- )
and inspirational book cover, 864
and molecular dynamics, 879, 999
in Preface, xiii

Alekseev, Vladimir M. (Russia, 1932-1980)
and 3-body problem, 973

Alexander, James W. (USA, 1888-1971)
and moves on networks, 1038

Ammann, Robert (USA, 1946-1994)
and nested tilings, 942

Anaxagoras (Greece, ~500 - ~428 BC)
and purpose in nature, 1185

Apollonius (Turkey/Egypt, ~262 BC - ~190 BC)
and circle packing, 986

Aquinas, Thomas (Italy, 1225-1274)
and argument by design, 861

Archimedes (Sicily, 287-212 BC)
and pi, 911
and use of mathematics, 859

Aristotle (Greece, 384-322 BC)
and complexity, 861
and definition of life, 1178
and embryology, 1010
and gnomons, 1008
and history of logic, 1099
and logic in science, 860
and nature of space, 1028
and origins of randomness, 967
and purpose in nature, 1185
and theoretical biology, 1003

Atanasoff, John V. (USA, 1903-1995)
and early electronic computers, 1107

Augustine (Algeria, 354-430 AD)
and free will, 1135

Axelrod, Robert M. (USA, 1943- )
and prisoner's dilemma, 1104

Babbage, Charles (England, 1791-1871)
and computers, 1107
and universality, 1110

Bachelier, Louis (France, 1870-1946)
and randomness in markets, 1014

Backus, John (USA, 1924- )
and computer languages, 1104

Bacon, Roger (England, ~1219 - ~1292)
and math in science, 859

Bak, Per (Denmark/USA, 1947-[2002])
and self-organized criticality, 989

Baker, Alan (England, 1939- )
and Diophantine equations, 1164

Banks, E. Roger (USA, 1944- )
and 1D universal CA, 1115
and 2D universal CA, 1117

Barnsley, Michael F. (England/USA, 1946- )
and parameter space sets, 1006
and pictures of ferns, 1005

Batcher, Kenneth E. (USA, 1935- )
and sorting networks, 1142

Bays, Carter (USA, 1940- )
and 3D class 4 CAs, 949

Beeler, Michael D. (USA, 1944- )
and 2D Turing machines, 930

Bell, Alexander Graham (USA, 1847-1922)
and speech sounds, 1080

Bell, David I. (USA/Australia, 1953- )
and structures in Life, 965

Bell, John S. (England/Switzerland, 1928-1990)
and quantum mechanics, 1058

Belousov, Boris P. (Russia, 1893-1970)
and oscillatory chemical reactions, 1013

Bendix, Peter B. (USA, 1946- )
and Knuth-Bendix procedure, 1037

Benford, Frank (USA, 1883-1948)
and leading digits, 914

Bennett, Charles H. (USA, 1943- )
and logical depth, 1069
in Preface, xiii
and reversibility of computation, 1020
and sphere packing, 985

Bentley, Wilson A. (USA, 1865-1931)
and snowflakes, 992

Berger, Robert (USA, 1938- )
and non-periodic tilings, 943
and undecidability in tiling, 1139

Berlekamp, Elwyn R. (USA, 1940- )
and Berlekamp-Massey algorithm, 1087

Bernoulli, Daniel (Netherlands/Switzerland, 1700-1782)
and molecular theory of gases, 1019

Birkhoff, Garrett (USA, 1911-1996)
and equational logic, 1172

Black, Fischer (USA, 1938-1995)
and options pricing, 1015

Blum, Lenore C. (USA, 1942- )
in Preface, xiii
and random generators, 1090

Blum, Manuel (USA, 1938- )
in Preface, xiii
and random generators, 1090

Bobrow, Daniel G. (USA, 1935- )
and simple Turing machines, 1143

Bohm, David J. (USA/England, 1917-1992)
and discreteness of space, 1027
and hidden variables, 1058

Bohr, Niels H. D. (Denmark, 1885-1962)
and quantum theory, 1056

Boltzmann, Ludwig E. (Austria, 1844-1906)
and statistical mechanics, 1019

Boole, George (England/Ireland, 1815-1864)
and axioms for logic, 1151
and Boolean functions, 1097
and continuous logic, 1175
and model for thought, 1099

Boone, William W. (USA, 1920-1983)
and word problem for groups, 1141

Borel, F. E. J. Emile (France, 1871-1956)
and defining randomness, 1068
and normal numbers, 912

Brady, Allen H. (USA, 1934- )
and 2D Turing machines, 930

Bravais, Auguste (France, 1811-1863)
and phyllotaxis, 1007

Bravais, Louis F. (France, 1801-1843)
and phyllotaxis, 1007

Bray, William C. (USA, 1879-1946)
and oscillatory chemical reactions, 1013

Broadwell, James E. (USA, 1921- )
and CA fluids, 999

Broglie, Louis-V.-P.-R. de (France, 1892-1987)
and wave-particle duality, 1056

Brouwer, Luitzen E. J. (Netherlands, 1881-1966)
and character of math, 1176

Bruns, E. Heinrich (Germany, 1848-1919)
and three-body problem, 972

Buch, Arnim (Germany, 1969- )
and automated proofs, 1158

Buchberger, Bruno (Austria, 1942- )
and Gröbner basis approach, 1037
in Preface, xiii

Buntrock, Jürgen (Germany, 1958-)
and long-running TMs, 889

Burks, Arthur W. (USA, 1915-2008(added after book publication))
and cellular automata, 876
in Preface, xiii

Bush, Vannevar (USA, 1890-1974)
and differential analyzer, 1107

Caesar, Julius (Italy, 100-44 BC)
and cryptography, 1085

Campbell, John H. (USA, 1938- )
and patterns on shells, 1012
in Preface, xiii

Cantor, Georg F. L. P. (Germany, 1845-1918)
and Cantor set, 893
and the continuum, 1127
and definition of dimension, 1030
and diagonal arguments, 1128
and digit sequences, 902
and history of numbers, 901
and real numbers, 1153
and set theory, 1154
and transfinite numbers, 1162

Carnot, Sadi N. L. (France, 1796-1832)
and thermodynamics, 1019

Cartwright, Mary L. (England, 1900-1998)
and chaos theory, 971

Casimir, Hendrik B. G. (Netherlands, 1909-2000)
and electron model, 1044

Catalan, Eugène C. (Belgium, 1814-1894)
and iterated aliquot sums, 911

Cayley, Arthur (England, 1821-1895)
and group theory, 1153
and iterated maps, 918

Chaitin, Gregory J. (USA/Argentina, 1947- )
and algorithmic randomness, 1068
and experimental math, 899
in Preface, xiii
and randomness in arithmetic, 1067
and universal objects, 1127

Champernowne, David G. (England, 1912-2000)
and normal numbers, 912

Chaté, Hugues (France, 1961- )
and CA classes, 948
and continuous CAs, 922

Chomsky, Noam (USA, 1928- )
and generative grammars, 939
and models of language, 1104
and universals in language, 1181

Church, Alonzo (USA, 1903-1995)
and Church's Thesis, 1125
and defining randomness, 1068
and lambda calculus, 1121
and models of computation, 879
and number combinators, 1122
and origins of universality, 1110
and undecidability, 1136

Cicero, M. Tullius (Italy, 106-43 BC)
and free will, 1135

Clausius, Rudolf J. E. (Germany, 1822-1888)
and thermodynamics, 1019

Cocconi, Giuseppe (Italy/USA/Switzerland, 1914-2008(added after book publication))
and SETI, 1189

Codd, Edgar F. (USA, 1923-[2003])
and universal CAs, 1117

Cohen, Paul J. (USA, 1934-2007(added after book publication))
and continuum hypothesis, 1155

Conway, John H. (England/USA, 1937- )
and arithmetic recurrences, 1115
and Game of Life, 877, 880, 949
and iterated run-length encoding, 905
and non-periodic tilings, 943
in Preface, xiii
and recursive sequences, 907
and universality of Life, 1117

Cook, Matthew (USA, 1970- )
and cyclic tag systems, 895
and polyomino tiling, 943
in Preface, xii
and rule 110, 1115

Cook, Stephen A. (USA/Canada, 1939- )
and NP completeness, 1143

Cosmas (Italy, ~1210 - ~1235)
and mosaic patterns, 873

Cowe, Russell J. (UK, 1946- )
and shell patterns, 1012

Crutchfield, James P. (USA, 1955- )
and Markov models, 1084
in Preface, xiii

Curry, Haskell B. (USA, 1900-1982)
and combinators, 898

da Vinci, Leonardo (Italy, 1452-1519)
and fluid turbulence, 997
and geometrical rules, 878
and math in science, 859
and phyllotaxis, 1007
and rule-based pictures, 875
and theory of lunes, 873

Dante Alighieri (Italy, 1265-1321)
and rhyming schemes, 875

Darwin, Charles R. (England, 1809-1882)
and Origin of Species, 1001
and origins of complexity, 861, 861'

Davis, H. Chandler (USA/Canada, 1926- )
and dragon curves, 893

Davis, Martin D. (USA, 1928- )
and Diophantine equations, 1161
in Preface, xiii

de Broglie, Louis-V.-P.-R. (France, 1892-1987)
and wave-particle duality, 1056

de Bruijn, Nicolaas G. (Netherlands, 1918- )
and maximal sequences, 1089

de Moivre, Abraham (France/England, 1667-1754)
and Gaussian distribution, 977

Dedekind, J. W. Richard (Germany, 1831-1916)
and axioms for arithmetic, 1152
and categoricity of models, 1172
and primitive recursion, 907
and real numbers, 1153

Dehn, Max W. (Germany, 1878-1952)
and word problem for groups, 1141

Democritus (Greece, ~460 - ~370 BC)
and atomism, 876
and extraterrestrial life, 1180

Descartes, René (France/Netherlands, 1596-1650)
and complexity in biology, 861
and discrete space, 1027
and equiangular spirals, 1008
and snowflakes, 992
and sums of three squares, 910
and theoretical biology, 1003
and Turing test, 1099

Deutsch, David (England, 1953- )
in Preface, xiii
and quantum computers, 1147

Diffie, Whitfield (USA, 1944- )
and cryptography, 1089
in Preface, xiii

Diophantus (Egypt, ~246 - ~330 AD)
and Diophantine equations, 944

Dirac, Paul A. M. (England, 1902-1984)
and history of quantum mechanics, 1056

Drake, Frank D. (USA, 1930- )
and SETI, 1189

Drexler, K. Eric (USA, 1955- )
and nanotechnology, 1193

Duhem, Pierre M. M. (France, 1861-1916)
and chaos theory, 971

Dürer, Albrecht (Germany, 1471-1528)
and parametrizing growth, 1010

Eddington, Arthur S. (England, 1882-1944)
and models of the universe, 1025

Eden, Murray (USA, 1920- )
and aggregation systems, 978

Edgerton, Harold E. (USA, 1903-1990)
and splashes, 1000

Edison, Thomas A. (USA, 1847-1931)
and searching for materials, 1193

Ehrlich, Paul (Germany, 1854-1915)
and chemotherapy, 1193

Einstein, Albert (Germany/Switzerland/USA, 1879-1955)
and EPR experiment, 1058
and general relativity, 1047
and math in science, 860
and particles as gravity, 1054
and quantum theory, 1056
and special relativity, 1041
and unified field theory, 1028

Elkies, Noam D. (USA, 1966- )
and nearby powers, 1166
in Preface, xiii

Epicurus (Greece, 341-270 BC)
and randomness, 967

Eratosthenes (Egypt, 276-195 BC)
and prime sieve, 909, 909'

Ermentrout, G. Bard (USA, 1954- )
and patterns on shells, 1012

Escher, Maurits C. (Netherlands, 1898-1972)
and ornamental art, 874

Euclid (?Egypt, ~300 BC)
and axioms for geometry, 1154
and foundations of math, 1149
and math in science, 859
and mathematical induction, 1152
and nature of space, 1028
and perfect numbers, 911
and primes, 909
theorem network of, 1176
and theory of lunes, 873

Euler, Leonhard (Switzerland/Russia/Germany, 1707-1783)
and continued fractions, 914, 915
and a cubic Diophantine equation, 1165
and differential geometry, 1009
and equations for geodesics, 1049
and Fermat's Last Theorem, 1166
and number theory, 878
and perfect numbers, 911
and primes, 909