Index of Names
Packard, Norman H. (USA, 1954– )
and CA classes, 948
as coauthor of paper, 882
in Preface, xiii
Painlevé, Paul (France, 1863–1933)
and Painlevé functions, 1092
Paley, Raymond E. A. C. (England/USA, 1907–1933)
and Walsh transforms, 1073
Paley, William (England, 1743–1805)
and natural theology, 861
Panini (India, ~500 BC)
and grammars, 875
Paris, Jeffrey B. (England, 1944– )
and unprovable statements, 1163
Pascal, Blaise (France, 1623–1662)
and arbitrary number bases, 902
and his calculator, 1107
and Pascal's triangle, 870
Paterson, Michael S. (England, 1942– )
and 2D Turing machines, 880, 930
Peacock, George (England, 1791–1858)
and generalization in math, 1168
Peano, Giuseppe (Italy, 1858–1932)
and axioms for arithmetic, 1152
and foundations of math, 1149
and math notation, 1182
and space-filling curves, 893
Peirce, Charles S. (USA, 1839–1914)
and axioms for logic, 1151
and Nand, 1173
and theories of communication, 1181
Penrose, Lionel S. (England, 1898–1972)
and mechanical self-reproduction, 1179
Penrose, Roger (England, 1931– )
and discreteness of space, 1027
and Penrose tiles, 932, 943
and polyomino tilings, 943
in Preface, xiii
and spin networks, 1055
Phelan, Robert J. (USA, 1933– )
and minimum area packings, 988
Piaget, Jean (Switzerland, 1896–1980)
and animism in children, 1195
Pingala (India, ~200 BC)
and Fibonacci numbers, 890
Pippenger, Nicholas J. (USA/Canada, 1947– )
and NC computations, 1149
Pitts, Walter H. (USA, 1923–1969)
and neural networks, 880, 1099
and universality, 1110
Planck, Max K. E. L. (Germany, 1858–1947)
and quantum theory, 1056
Plato (Greece, 427–347 BC)
and microcosm, 1196
and mimesis, 1178
and the nature of space, 1028
and primes, 909, 910
and purpose in nature, 1185
Plouffe, Simon (Canada, 1956– )
and computation of π, 912
in Preface, xiii
Podolsky, Boris (USA, 1896–1966)
and EPR experiment, 1058
Poincaré, J. Henri (France, 1854–1912)
and 3-body problem, 972
and cell complexes, 1050
and chaos theory, 971
and iterated maps, 918
and notion of complexity, 1068
and Poincaré recurrence, 1022
Politzer, H. David (USA, 1949– )
and particle masses, 1047
in Preface, xiv
Pollard, John M. (England, 1941– )
and integer factoring, 1090
Pólya, George (Hungary/Switzerland/USA, 1887–1985)
and zeta function zeros, 918
Pomeau, Yves (France, 1942– )
and cellular automaton fluids, 999
in Preface, xiii
Ponzano, Giorgio E. (Italy, 1939– )
and spin networks, 1055
Popper, Karl R. (Austria/New Zealand/England, 1902–1994)
and free will, 1135
Post, Emil L. (USA, 1897–1954)
and axiom systems in logic, 1170
and models of computation, 879
and models of math, 1150
and multivalued logic, 1175
and multiway systems, 938
and origins of universality, 1110
and Post Correspondence Problem, 1139
and tag systems, 879, 894
and truth tables, 1170
and undecidability, 1136
and undecidability of word problem, 1141
and underivability of logic axioms, 1170
and universality, 1125
Presburger, Mojzesz (Poland, 1904 – ~1943)
and axioms for arithmetic, 1152
Prigogine, Ilya (Belgium/USA, 1917–[2003])
in Preface, xiii
and reaction-diffusion, 1013
Prouhet, Eugène (France, 1817–1867)
and Thue–Morse sequence, 893
Prusinkiewicz, Przemyslaw (Poland/Canada, 1952– )
and branching in plants, 1005
Ptolemy (Egypt, ~100 – ~170 AD)
and math in science, 859
and models based on rules, 860
Putnam, Hilary W. (USA, 1926–[2016])
and Diophantine equations, 1161
Pythagoras (Italy, ~560 – ~480 BC)
and math in science, 859, 860
and perfect numbers, 911
and rules in music, 875
Radó, Tibor (Hungary/USA, 1895–1965)
and Busy Beaver Problem, 889
Ramanujan, Srinivasa A. (India/England, 1887–1920)
and almost integers, 915
and divisor sequences, 910, 911
and experimental math, 899
Rankine, William J. M. (Scotland, 1820–1872)
and vortices in ether, 1044
Raup, David M. (USA, 1933–[2015])
and shapes of shells, 1008
Ray, John (England, 1627–1705)
and natural theology, 861
Regge, Tullio E. (Italy, 1931–[2014])
and discrete spacetime, 1054
and spin networks, 1055
Reif, Frederick (USA, 1927– )
and inspirational book cover, 864
Rényi, Alfréd (Hungary, 1921–1970)
and generalized entropies, 959
Reynolds, Osborne (Ireland/England, 1842–1912)
and Reynolds numbers, 996
Rice, Henry G. (USA, 1920–[2003])
and Rice's theorem, 1137
Richardson, Lewis F. (England/Scotland, 1881–1953)
and fluid turbulence, 997
Ricker, William E. (Canada, 1908–2001)
and iterated map for fish populations, 918
Riemann, G. F. Bernhard (Germany, 1826–1866)
and discrete space, 1027
and distribution of primes, 918
and nested curves, 934
and Riemann tensor, 1049
Riesz, Frigyes (Hungary, 1880–1956)
and Riesz products, 1081
Robbins, Herbert E. (USA, 1915–2001)
and axioms for logic, 1151
Robinson, Abraham (England/Israel/USA, 1918–1974)
and non-standard analysis, 1172
Robinson, J. Alan (USA, 1930–[2016])
and resolution theorem proving, 1157
Robinson, Julia B. (USA, 1919–1985)
and axioms for arithmetic, 1152
and Diophantine equations, 1161
and encodings of arithmetic, 1163
in Preface, xiii
and undecidability of field theory, 1160
Robinson, Raphael M. (USA, 1911–1995)
and axioms for arithmetic, 1152
and non-periodic tilings, 943
in Preface, xiii
Rogozhin, Yurii (Moldova, 1949–[2014])
and Turing machines, 1119
Rosen, Nathan (USA/Israel, 1909–1995)
and EPR experiment, 1058
Rosenblatt, Frank (USA, 1928–1971)
and perceptrons, 1099
Rosenblueth, Arturo (Mexico, 1900–1970)
and reaction-diffusion, 1013
Roth, Klaus F. (England, 1925–[2015])
and rational approximations, 915
Rucker, Rudy v. B. (USA, 1946– )
and 2D Turing machines, 930
in Preface, xiii
Russell, Bertrand A. W. (England, 1872–1970)
and axioms for logic, 1151
and character of math, 1176
and foundations of math, 1149
and paradoxes in set theory, 1154
and Principia Mathematica, 894
and theory of types, 898
Russell, John Scott (Scotland, 1808–1882)
and solitons, 899
Rutherford, Ernest (New Zealand/Canada, 1871–1937)
and atomic nuclei, 1044
Rytin, Maxim (Russia, 1975– )
and concatenation sequences, 913
Sagan, Carl E. (USA, 1934–1996)
and Pioneer 10 plaque, 1189
Salem, James (USA, 1962– )
as coauthor of paper, 882
in Preface, xiii
Sander, Leonard M. (USA, 1941– )
and diffusion-limited aggregation, 994
in Preface, xiii
Saussure, Ferdinand de (Switzerland, 1857–1913)
and concept of language, 1181
Schickard, Wilhelm (Germany, 1592–1635)
and origin of computers, 1107
Scholes, Myron S. (USA, 1941– )
and options pricing, 1015
Schönfinkel, Moses I. (Germany/Russia, 1889 – ~1942)
and combinators, 879, 1121
and origins of universality, 1110
and symbolic systems, 898
Schoute, Johannes C. (Netherlands, 1877–1942)
and phyllotaxis, 1007
Schröder, F. W. K. Ernst (Germany, 1841–1902)
and axioms of logic, 1151
Schrödinger, Erwin R. J. A. (Austria/Switzerland/Germany/Ireland, 1887–1961)
and quantum mechanics, 1056
Schwarzschild, Karl (Germany, 1873–1916)
and Einstein equations, 1053
Séguier, Jean-Armand de (France, 1862–1937)
and semigroups, 1153
Sejnowski, Terrence J. (USA, 1947– )
and neural networks, 1100
in Preface, xiii
Sekerka, Robert F. (USA, 1937– )
and dendritic growth, 993
Shallit, Jeffrey O. (USA/Canada, 1957– )
and continued fractions, 914
Shannon, Claude E. (USA, 1916–2001)
and analog computers, 1129
and Boolean algebra, 1097
and coding theory, 1069
and cryptography, 1086
and information theory, 1071, 1181
and statistical mechanics, 1020
and Turing machines, 1119
Shaw, Robert S. (USA, 1946– )
and chaos theory, 971
in Preface, xiii
Sheffer, Henry M. (USA, 1883–1964)
and axioms for logic, 1151, 1175
and Nand, 1173
Shepherdson, John C. (England, 1926–[2015])
and register machines, 896
Shor, Peter W. (USA, 1959– )
in Preface, xiii
and quantum computing, 1148
Shub, Michael I. (USA, 1943– )
and quadratic pseudorandom generators, 1090
Sierpiński, Waclaw (Poland, 1882–1969)
and nested curves, 934
Silverman, Brian (Canada, 1957– )
in Preface, xiii
and WireWorld CA, 1117
Simon, Herbert A. (USA, 1916–2001)
and automated proofs, 1157
Sinai, Yakov G. (Russia/USA 1935– )
and ergodicity of billiards, 1022
Sitnikov, Kirill A. (Russia, 1926– )
and 3-body problem, 973
Skolem, A. Thoralf (Norway, 1887–1963)
and non-standard arithmetic, 1169
and set theory, 1154
Smale, Stephen (USA, 1930– )
and chaos theory, 971
in Preface, xiii
Smith, Alvy Ray, III (USA, 1943– )
and branching in plants, 1005
and L systems, 893
in Preface, xiii
and universal CAs, 1115
Smith, Cyril S. (USA, 1903–1992)
and cellular structures, 1039
Smullyan, Raymond M. (USA, 1919–[2017])
and combinators, 898
Socrates (Greece, ~470–399 BC)
and purpose in nature, 1185
Solomonoff, Ray J. (USA, 1926–[2009])
and algorithmic randomness, 1068
Spearman, Charles E. (England, 1863–1945)
and defining intelligence, 1178
Spencer Brown, George (England/USA, 1923–[2016])
and axioms for logic, 1175
and Laws of Form, 1173
Staffelbach, Othmar J. (Switzerland, 1952– )
and cryptanalysis of rule 30, 1087
Stein, Paul R. (USA, 1924–1990)
and iterated maps, 918
Stevens, Peter S. (USA, 1936– )
and patterns in nature, 967
Stokes, George G. (England, 1819–1903)
and fluid flow past a sphere, 998
Stoneham, Richard G. (USA, 1920–1996)
and normal numbers, 912
Sturgis, Howard E. (USA, 1936–1990)
and register machines, 896
Sundman, Karl F. (Finland, 1873–1949)
and three-body problem, 972
Swindale, Nicholas V. (England/Canada, 1951– )
and pigmentation patterns, 1012
Szmielew, Wanda M. (Poland/USA, 1918–1976)
and commutative groups, 1160
Szudzik, Matthew P. (USA, 1973– )
and axioms for logic, 1151
in Preface, xii