John von Neumann

"Von Neumann" redirects here. For other uses, see Von Neumann (disambiguation).
The native form of this personal name is Neumann János Lajos. This article uses the Western name order.
John von Neumann

Von Neumann in the 1940s
Born Neumann János Lajos
December 28, 1903
Budapest, Austria-Hungary
Died February 8, 1957 (aged 53)
Walter Reed General Hospital
Washington, D.C.
Residence United States
Citizenship United States
Nationality Hungarian and American
Fields Mathematics, physics, statistics, economics
Institutions University of Berlin
Princeton University
Institute for Advanced Study
Site Y, Los Alamos
Alma mater University of Pázmány Péter
ETH Zürich
Doctoral advisor Lipót Fejér
Other academic advisors László Rátz
Doctoral students Donald B. Gillies
Israel Halperin
John P. Mayberry[1]
Other notable students Paul Halmos
Clifford Hugh Dowker
Benoit Mandelbrot[2]
Known for
Notable awards Bôcher Memorial Prize (1938)
Enrico Fermi Award (1956)
Children Marina von Neumann Whitman

Signature

John von Neumann (/vɒn ˈnɔɪmən/; December 28, 1903 – February 8, 1957) was a Hungarian and later American pure and applied mathematician, physicist, inventor, polymath, and polyglot. He made major contributions to a number of fields,[3] including mathematics (foundations of mathematics, functional analysis, ergodic theory, geometry, topology, and numerical analysis), physics (quantum mechanics, hydrodynamics, and fluid dynamics), economics (game theory), computing (Von Neumann architecture, linear programming, self-replicating machines, stochastic computing), and statistics.[4] He was a pioneer of the application of operator theory to quantum mechanics, in the development of functional analysis, a principal member of the Manhattan Project and the Institute for Advanced Study in Princeton (as one of the few originally appointed), and a key figure in the development of game theory[3][5] and the concepts of cellular automata,[3] the universal constructor, and the digital computer.

Von Neumann's mathematical analysis of the structure of self-replication preceded the discovery of the structure of DNA.[6] In a short list of facts about his life he submitted to the National Academy of Sciences, he stated "The part of my work I consider most essential is that on quantum mechanics, which developed in Göttingen in 1926, and subsequently in Berlin in 1927–1929. Also, my work on various forms of operator theory, Berlin 1930 and Princeton 1935–1939; on the ergodic theorem, Princeton, 1931–1932." Along with Hungarian-born American theoretical physicist Edward Teller and Polish mathematician Stanislaw Ulam, von Neumann worked out key steps in the nuclear physics involved in thermonuclear reactions and the hydrogen bomb.

Von Neumann wrote 150 published papers in his life; 60 in pure mathematics, 20 in physics, and 60 in applied mathematics. His last work, an unfinished manuscript written while in the hospital and later published in book form as The Computer and the Brain, gives an indication of the direction of his interests at the time of his death.

Early life and education

Von Neumann was born Neumann János Lajos (Hungarian pronunciation: [ˈnojmɒn ˈjaːnoʃ ˈlɒjoʃ]; in Hungarian the family name comes first) in Budapest, Austro-Hungarian empire, to wealthy Jewish parents.[7][8][9] He was the eldest of three brothers. His father, Neumann Miksa (Max Neumann) was a banker, who held a doctorate in law. He had moved to Budapest from Pécs at the end of the 1880s. Miksa's father (Mihály b. 1839)[10] and grandfather (Márton)[10] were both born in Ond (now part of the town of Szerencs), Zemplén County, northern Hungary. John's mother was Kann Margit (Margaret Kann) (1881–1936).[11]

Her parents were Jakab Kann II (Pest (now Budapest) 1845–1928) and Katalin Meisels (Munkács, Carpathian Ruthenia c. 1854–1914). In 1913, his father was elevated to the nobility for his service to the Austro-Hungarian empire by Emperor Franz Josef. The Neumann family thus acquiring the hereditary title margittai, Neumann János became margittai Neumann János (John Neumann of Margitta), which he later changed to the German Johann von Neumann.

He was an extraordinary child prodigy in the areas of language, memorization, and mathematics. As a 6-year-old, he could divide two 8-digit numbers in his head.[12] By the age of 8, he was familiar with differential and integral calculus.[13]

Von Neumann was part of a Budapest generation noted for intellectual achievement: he was born in Budapest around the same time as Theodore von Kármán (b. 1881), George de Hevesy (b. 1885), Leó Szilárd (b. 1898), Eugene Wigner (b. 1902), Edward Teller (b. 1908), and Paul Erdős (b. 1913).[14]

John entered the Lutheran high school Fasori Evangelikus Gimnázium in Budapest in 1911. Although his father insisted he attend school at the grade level appropriate to his age, he agreed to hire private tutors to give him advanced instruction in those areas in which he had displayed an aptitude. At the age of 15, he began to study advanced calculus under the renowned analyst Gábor Szegő. On their first meeting, Szegő was so astounded with the boy's mathematical talent that he was brought to tears.[15]

Szegő subsequently visited the von Neumann house twice a week to tutor the child prodigy. Some of von Neumann's instant solutions to the problems in calculus posed by Szegő, sketched out with his father's stationery, are still on display at the von Neumann archive in Budapest.[16] By the age of 19, von Neumann had published two major mathematical papers, the second of which gave the modern definition of ordinal numbers, which superseded Georg Cantor's definition.[17]

He received his Ph.D. in mathematics (with minors in experimental physics and chemistry) from Pázmány Péter University in Budapest at the age of 22.[3] He simultaneously earned a diploma in chemical engineering from the ETH Zürich in Switzerland[3] at his father's request, who wanted his son to follow him into industry and therefore invest his time in a more financially useful endeavour than mathematics.[N 1]

Career and abilities

Beginnings

Between 1926 and 1930, he taught as a Privatdozent at the University of Berlin, the youngest in its history.[N 2] By the end of 1927, von Neumann had published twelve major papers in mathematics, and by the end of 1929, thirty-two papers, at a rate of nearly one major paper per month.[19] Von Neumann's reputed powers of speedy, massive memorization and recall allowed him to recite volumes of information, and even entire directories, with ease.[18]

In 1930, von Neumann was invited to Princeton University, New Jersey. In 1933, he was offered a position on the faculty of the Institute for Advanced Study when the institute's plan to appoint Hermann Weyl fell through; von Neumann remained a mathematics professor there until his death. His mother and his brothers followed John to the United States, his father, Max Neumann, having died in 1929. He anglicized his first name to John, keeping the German-aristocratic surname of von Neumann. In 1937, von Neumann became a United States naturalized citizen and immediately tried to enlist in the US Army Reserve. It is very fortunate for the US war effort and for posterity that he was rejected. The official reason was that he was too old.[20] In 1938, he was awarded the Bôcher Memorial Prize for his work in analysis.

Set theory

The axiomatization of mathematics, on the model of Euclid's Elements, had reached new levels of rigor and breadth at the end of the 19th century, particularly in arithmetic, thanks to the axiom schema of Richard Dedekind and Charles Sanders Peirce, and geometry, thanks to David Hilbert. At the beginning of the 20th century, efforts to base mathematics on naive set theory suffered a setback due to Russell's paradox (on the set of all sets that do not belong to themselves).

The problem of an adequate axiomatization of set theory was resolved implicitly about twenty years later by Ernst Zermelo and Abraham Fraenkel. Zermelo–Fraenkel set theory provided a series of principles that allowed for the construction of the sets used in the everyday practice of mathematics. But they did not explicitly exclude the possibility of the existence of a set that belongs to itself. In his doctoral thesis of 1925, von Neumann demonstrated two techniques to exclude such sets — the axiom of foundation and the notion of class.

Excerpt from the university calendars for 1928 and 1928–1929 of the Friedrich-Wilhelms-Universität Berlin announcing Neumann's lectures on axiomatic set theory and logics, problems in quantum mechanics and special mathematical functions. Notable colleagues were Georg Feigl, Issai Schur, Erhard Schmidt, Leó Szilárd, Heinz Hopf, Adolf Hammerstein and Ludwig Bieberbach.

The axiom of foundation established that every set can be constructed from the bottom up in an ordered succession of steps by way of the principles of Zermelo and Fraenkel, in such a manner that if one set belongs to another then the first must necessarily come before the second in the succession, hence excluding the possibility of a set belonging to itself. To demonstrate that the addition of this new axiom to the others did not produce contradictions, von Neumann introduced a method of demonstration, called the method of inner models, which later became an essential instrument in set theory.

The second approach to the problem took as its base the notion of class, and defines a set as a class which belongs to other classes, while a proper class is defined as a class which does not belong to other classes. Under the Zermelo–Fraenkel approach, the axioms impede the construction of a set of all sets which do not belong to themselves. In contrast, under the von Neumann approach, the class of all sets which do not belong to themselves can be constructed, but it is a proper class and not a set.

With this contribution of von Neumann, the axiomatic system of the theory of sets became fully satisfactory, and the next question was whether or not it was also definitive, and not subject to improvement. A strongly negative answer arrived in September 1930 at the historic mathematical Congress of Königsberg, in which Kurt Gödel announced his first theorem of incompleteness: the usual axiomatic systems are incomplete, in the sense that they cannot prove every truth which is expressible in their language. This result was sufficiently innovative as to confound the majority of mathematicians of the time.[21]

But von Neumann, who had participated at the Congress, confirmed his fame as an instantaneous thinker, and in less than a month was able to communicate to Gödel himself an interesting consequence of his theorem: namely that the usual axiomatic systems are unable to demonstrate their own consistency.[21] However, Gödel had already discovered this consequence, now known as his second incompleteness theorem, and sent von Neumann a preprint of his article containing both incompleteness theorems. Von Neumann acknowledged Gödel's priority in his next letter.[22]

Geometry

Von Neumann founded the field of continuous geometry. It followed his path-breaking work on rings of operators. In mathematics, continuous geometry is an analogue of complex projective geometry, where instead of the dimension of a subspace being in a discrete set 0, 1, ..., n, it can be an element of the unit interval [0,1]. Von Neumann was motivated by his discovery of von Neumann algebras with a dimension function taking a continuous range of dimensions, and the first example of a continuous geometry other than projective space was the projections of the hyperfinite type II factor.

Measure theory

See also: Lifting theory

In a series of famous papers, von Neumann made spectacular contributions to measure theory.[23] The work of Banach had implied that the problem of measure has a positive solution if n = 1 or n = 2 and a negative solution in all other cases. Von Neumann's work argued that the "problem is essentially group-theoretic in character, and that, in particular, for the solvability of the problem of measure the ordinary algebraic concept of solvability of a group is relevant. Thus, according to von Neumann, it is the change of group that makes a difference, not the change of space."

In a number of von Neumann's papers, the methods of argument he employed are considered even more significant than the results. In anticipation of his later study of dimension theory in algebras of operators, von Neumann used results on equivalence by finite decomposition, and reformulated the problem of measure in terms of functions (anticipating his later work, Mathematical formulation of quantum mechanics, on almost periodic functions).

In the 1936 paper on analytic measure theory, von Neumann used the Haar theorem in the solution of Hilbert's fifth problem in the case of compact groups.[23][24]

Ergodic theory

Von Neumann made foundational contributions to ergodic theory, in a series of articles published in 1932.[25] Of the 1932 papers on ergodic theory, Paul Halmos writes that even "if von Neumann had never done anything else, they would have been sufficient to guarantee him mathematical immortality".[23] By then von Neumann had already written his famous articles on operator theory, and the application of this work was instrumental in the von Neumann mean ergodic theorem.[26]

Operator theory

Main article: Von Neumann algebra

Von Neumann introduced the study of rings of operators, through the von Neumann algebras.[27] A von Neumann algebra is a *-algebra of bounded operators on a Hilbert space that is closed in the weak operator topology and contains the identity operator.

The von Neumann bicommutant theorem shows that the analytic definition is equivalent to a purely algebraic definition as an algebra of symmetries.

The direct integral was introduced in 1949 by John von Neumann. One of von Neumann's analyses was to reduce the classification of von Neumann algebras on separable Hilbert spaces to the classification of factors.

Lattice theory

Von Neumann worked on lattice theory between 1937 and 1939. Von Neumann provided an abstract exploration of dimension in completed complemented modular topological lattices: "Dimension is determined, up to a positive linear transformation, by the following two properties. It is conserved by perspective mappings ("perspectivities") and ordered by inclusion. The deepest part of the proof concerns the equivalence of perspectivity with "projectivity by decomposition"—of which a corollary is the transitivity of perspectivity."[28] Garrett Birkhoff writes: "John von Neumann's brilliant mind blazed over lattice theory like a meteor".[28]

Additionally, "[I]n the general case, von Neumann proved the following basic representation theorem. Any complemented modular lattice L having a "basis" of n≥4 pairwise perspective elements, is isomorphic with the lattice ℛ(R) of all principal right-ideals of a suitable regular ring R. This conclusion is the culmination of 140 pages of brilliant and incisive algebra involving entirely novel axioms. Anyone wishing to get an unforgettable impression of the razor edge of von Neumann's mind, need merely try to pursue this chain of exact reasoning for himself — realizing that often five pages of it were written down before breakfast, seated at a living room writing-table in a bathrobe."[28]

Mathematical formulation of quantum mechanics

Von Neumann was the first to rigorously establish a mathematical framework for quantum mechanics, known as the Dirac–von Neumann axioms, with his 1932 work Mathematische Grundlagen der Quantenmechanik.

After having completed the axiomatization of set theory, von Neumann began to confront the axiomatization of quantum mechanics. He immediately realized, in 1926, that a quantum system could be considered as a point in a so-called Hilbert space, analogous to the 6N dimension (N is the number of particles, 3 general coordinate and 3 canonical momentum for each) phase space of classical mechanics but with infinitely many dimensions (corresponding to the infinitely many possible states of the system) instead: the traditional physical quantities (e.g., position and momentum) could therefore be represented as particular linear operators operating in these spaces. The physics of quantum mechanics was thereby reduced to the mathematics of the linear Hermitian operators on Hilbert spaces.

For example, the uncertainty principle, according to which the determination of the position of a particle prevents the determination of its momentum and vice versa, is translated into the non-commutativity of the two corresponding operators. This new mathematical formulation included as special cases the formulations of both Heisenberg and Schrödinger.

Von Neumann's abstract treatment permitted him also to confront the foundational issue of determinism vs. non-determinism, and in the book he presented a proof that the statistical results of quantum mechanics could not possibly be averages of an underlying set of determined "hidden variables," as in classical statistical mechanics. In 1966, John S. Bell published a paper arguing that the proof contained a conceptual error and was therefore invalid (see the article on John Stewart Bell for more information). However, in 2010, Jeffrey Bub argued that Bell had misconstrued von Neumann's proof, and pointed out that the proof, though not valid for all hidden variable theories, does rule out a well-defined and important subset. Bub also suggests that von Neumann was aware of this limitation, and that von Neumann did not claim that his proof completely ruled out hidden variable theories.[29] In any case, the proof inaugurated a line of research that ultimately led, through the work of Bell in 1964 on Bell's theorem, and the experiments of Alain Aspect in 1982, to the demonstration that quantum physics either requires a notion of reality substantially different from that of classical physics, or must include nonlocality in apparent violation of special relativity.

In a chapter of The Mathematical Foundations of Quantum Mechanics, von Neumann deeply analyzed the so-called measurement problem. He concluded that the entire physical universe could be made subject to the universal wave function. Since something "outside the calculation" was needed to collapse the wave function, von Neumann concluded that the collapse was caused by the consciousness of the experimenter (although this view was accepted by Eugene Wigner, it never gained acceptance amongst the majority of physicists).[30]

Though theories of quantum mechanics continue to evolve to this day, there is a basic framework for the mathematical formalism of problems in quantum mechanics which underlies the majority of approaches and can be traced back to the mathematical formalisms and techniques first used by von Neumann. In other words, discussions about interpretation of the theory, and extensions to it, are now mostly conducted on the basis of shared assumptions about the mathematical foundations.

Quantum logic

Main article: Quantum logic

In a famous paper of 1936, the first work ever to introduce quantum logics,[31] von Neumann first proved that quantum mechanics requires a propositional calculus substantially different from all classical logics and rigorously isolated a new algebraic structure for quantum logics. The concept of creating a propositional calculus for quantum logic was first outlined in a short section in von Neumann's 1932 work, but in 1936, the need for the new propositional calculus was demonstrated through several proofs. For example, photons cannot pass through two successive filters that are polarized perpendicularly (e.g., one horizontally and the other vertically), and therefore, a fortiori, it cannot pass if a third filter polarized diagonally is added to the other two, either before or after them in the succession, but if the third filter is added in between the other two, the photons will, indeed, pass through. This experimental fact is translatable into logic as the non-commutativity of conjunction (A\land B)\ne (B\land A). It was also demonstrated that the laws of distribution of classical logic, P\lor(Q\land R)=(P\lor Q)\land(P\lor R) and P\land (Q\lor R)=(P\land Q)\lor(P\land R), are not valid for quantum theory. The reason for this is that a quantum disjunction, unlike the case for classical disjunction, can be true even when both of the disjuncts are false and this is, in turn, attributable to the fact that it is frequently the case, in quantum mechanics, that a pair of alternatives are semantically determinate, while each of its members are necessarily indeterminate. This latter property can be illustrated by a simple example. Suppose we are dealing with particles (such as electrons) of semi-integral spin (angular momentum) for which there are only two possible values: positive or negative. Then, a principle of indetermination establishes that the spin, relative to two different directions (e.g., x and y) results in a pair of incompatible quantities. Suppose that the state ɸ of a certain electron verifies the proposition "the spin of the electron in the x direction is positive." By the principle of indeterminacy, the value of the spin in the direction y will be completely indeterminate for ɸ. Hence, ɸ can verify neither the proposition "the spin in the direction of y is positive" nor the proposition "the spin in the direction of y is negative." Nevertheless, the disjunction of the propositions "the spin in the direction of y is positive or the spin in the direction of y is negative" must be true for ɸ. In the case of distribution, it is therefore possible to have a situation in which A \land (B\lor C)= A\land 1 = A, while (A\land B)\lor (A\land C)=0\lor 0=0.

Von Neumann proposes to replace classical logics, with a logic constructed in orthomodular lattices, (isomorphic to the lattice of subspaces of the Hilbert space of a given physical system).[32]

Game theory

Von Neumann founded the field of game theory as a mathematical discipline.[33] Von Neumann proved his minimax theorem in 1928. This theorem establishes that in zero-sum games with perfect information (i.e. in which players know at each time all moves that have taken place so far), there exists a pair of strategies for both players that allows each to minimize his maximum losses, hence the name minimax. When examining every possible strategy, a player must consider all the possible responses of his adversary. The player then plays out the strategy that will result in the minimization of his maximum loss.

Such strategies, which minimize the maximum loss for each player, are called optimal. Von Neumann showed that their minimaxes are equal (in absolute value) and contrary (in sign). Von Neumann improved and extended the minimax theorem to include games involving imperfect information and games with more than two players, publishing this result in his 1944 Theory of Games and Economic Behavior (written with Oskar Morgenstern). The public interest in this work was such that The New York Times ran a front-page story. In this book, von Neumann declared that economic theory needed to use functional analytic methods, especially convex sets and topological fixed-point theorem, rather than the traditional differential calculus, because the maximum-operator did not preserve differentiable functions.

Independently, Leonid Kantorovich's functional analytic work on mathematical economics also focused attention on optimization theory, non-differentiability, and vector lattices. Von Neumann's functional-analytic techniques — the use of duality pairings of real vector spaces to represent prices and quantities, the use of supporting and separating hyperplanes and convex set, and fixed-point theory — have been the primary tools of mathematical economics ever since.[34] Von Neumann was also the inventor of the method of proof, used in game theory, known as backward induction (which he first published in 1944 in the book co-authored with Morgenstern, Theory of Games and Economic Behaviour).[35]

Morgenstern wrote a paper on game theory and thought he would show it to von Neumann because of his interest in the subject. He read it and said to Morgenstern that he should put more in it. This was repeated a couple of times, and then von Neumann became a coauthor and the paper became 100 pages long. Then it became a book.[36]

Mathematical economics

Von Neumann raised the intellectual and mathematical level of economics in several stunning publications. For his model of an expanding economy, von Neumann proved the existence and uniqueness of an equilibrium using his generalization of the Brouwer fixed-point theorem.[33] Von Neumann's model of an expanding economy considered the matrix pencil  A  λB with nonnegative matrices A and B; von Neumann sought probability vectors p and q and a positive number λ that would solve the complementarity equation

pT (Aλ B) q = 0,

along with two inequality systems expressing economic efficiency. In this model, the (transposed) probability vector p represents the prices of the goods while the probability vector q represents the "intensity" at which the production process would run. The unique solution λ represents the growth factor which is 1 plus the rate of growth of the economy; the rate of growth equals the interest rate. Proving the existence of a positive growth rate and proving that the growth rate equals the interest rate were remarkable achievements, even for von Neumann.[37][38][39]

Von Neumann's results have been viewed as a special case of linear programming, where von Neumann's model uses only nonnegative matrices.[40] The study of von Neumann's model of an expanding economy continues to interest mathematical economists with interests in computational economics.[41][42][43][44][45] This paper has been called the greatest paper in mathematical economics by several authors, who recognized its introduction of fixed-point theorems, linear inequalities, complementary slackness, and saddlepoint duality. In the proceedings of a conference on von Neumann's growth model, Paul Samuelson said that many mathematicians had developed methods useful to economists, but that von Neumann was unique in having made significant contributions to economic theory itself.[46]

The lasting importance of the work on general equilibria and the methodology of fixed point theorems is underscored by the awarding of Nobel prizes in 1972 to Kenneth Arrow, in 1983 to Gérard Debreu, and in 1994 to John Nash who used fixed point theorems to establish equilibria for non-cooperative games and for bargaining problems in his Ph.D. thesis. Arrow and Debreu also used linear programming, as did Nobel laureates Tjalling Koopmans, Leonid Kantorovich, Wassily Leontief, Paul Samuelson, Robert Dorfman, Robert Solow, and Leonid Hurwicz.

Norman Macrae has traced the origins of von Neumann's famous 9-page paper. It started life as a talk at Princeton and then became a paper in Germany, which was eventually translated into English. His interest in economics that led to that paper began as follows: When lecturing at Berlin in 1928 and 1929 he spent his summers back home in Budapest, and so did the economist Nicholas Kaldor, and they hit it off. Kaldor recommended that von Neumann read a book by the mathematical economist Léon Walras. Von Neumann found some faults in that book and corrected them, for example, replacing equations by inequalities. He noticed that Walras's General Equilibrium Theory and Walras' Law, which led to systems of simultaneous linear equations, could produce the absurd result that the profit could be maximized by producing and selling a negative quantity of a product. He replaced the equations by inequalities, introduced dynamic equilibria, among other things, and eventually produced his 9-page paper.[47]

Linear programming

Building on his results on matrix games and on his model of an expanding economy, von Neumann invented the theory of duality in linear programming, after George Dantzig described his work in a few minutes, when an impatient von Neumann asked him to get to the point. Then, Dantzig listened dumbfounded while von Neumann provided an hour lecture on convex sets, fixed-point theory, and duality, conjecturing the equivalence between matrix games and linear programming.[48]

Later, von Neumann suggested a new method of linear programming, using the homogeneous linear system of Gordan (1873), which was later popularized by Karmarkar's algorithm. Von Neumann's method used a pivoting algorithm between simplices, with the pivoting decision determined by a nonnegative least squares subproblem with a convexity constraint (projecting the zero-vector onto the convex hull of the active simplex). Von Neumann's algorithm was the first interior point method of linear programming.[48]

Mathematical statistics

Von Neumann made fundamental contributions to mathematical statistics. In 1941, he derived the exact distribution of the ratio of the mean square of successive differences to the sample variance for independent and identically normally distributed variables.[49] This ratio was applied to the residuals from regression models and is commonly known as the Durbin–Watson statistic[50] for testing the null hypothesis that the errors are serially independent against the alternative that they follow a stationary first order autoregression.[50]

Subsequently, Denis Sargan and Alok Bhargava[51] extended the results for testing if the errors on a regression model follow a Gaussian random walk (i.e., possess a unit root) against the alternative that they are a stationary first order autoregression.

Nuclear weapons

Von Neumann's wartime Los Alamos ID badge photo.

Beginning in the late 1930s, von Neumann developed an expertise in explosions — phenomena that are difficult to model mathematically. During this period von Neumann was the leading authority of the mathematics of shaped charges. This led him to a large number of military consultancies, primarily for the Navy, which in turn led to his involvement in the Manhattan Project. The involvement included frequent trips by train to the project's secret research facilities in Los Alamos, New Mexico.[3]

Von Neumann's principal contribution to the atomic bomb was in the concept and design of the explosive lenses needed to compress the plutonium core of the Trinity test device and the "Fat Man" weapon that was later dropped on Nagasaki. While von Neumann did not originate the "implosion" concept, he was one of its most persistent proponents, encouraging its continued development against the instincts of many of his colleagues, who felt such a design to be unworkable. He also eventually came up with the idea of using more powerful shaped charges and less fissionable material to greatly increase the speed of "assembly" (compression).

When it turned out that there would not be enough uranium-235 to make more than one bomb, the implosive lens project was greatly expanded and von Neumann's idea was implemented. Implosion was the only method that could be used with the plutonium-239 that was available from the Hanford Site. His calculations showed that implosion would work if it did not depart by more than 5% from spherical symmetry. After a series of failed attempts with models, 5% was achieved by George Kistiakowsky, and the construction of the Trinity bomb was completed in July 1945.

In a visit to Los Alamos in September 1944, von Neumann showed that the pressure increase from explosion shock wave reflection from solid objects was greater than previously believed if the angle of incidence of the shock wave was between 90° and some limiting angle. As a result, it was determined that the effectiveness of an atomic bomb would be enhanced with detonation some kilometers above the target, rather than at ground level.[52]

Beginning in the spring of 1945, along with four other scientists and various military personnel, von Neumann was included in the target selection committee responsible for choosing the Japanese cities of Hiroshima and Nagasaki as the first targets of the atomic bomb. Von Neumann oversaw computations related to the expected size of the bomb blasts, estimated death tolls, and the distance above the ground at which the bombs should be detonated for optimum shock wave propagation and thus maximum effect.[53] The cultural capital Kyoto, which had been spared the firebombing inflicted upon militarily significant target cities like Tokyo in World War II, was von Neumann's first choice, a selection seconded by Manhattan Project leader General Leslie Groves. However, this target was dismissed by Secretary of War Henry L. Stimson.[54]

On July 16, 1945, with numerous other Los Alamos personnel, von Neumann was an eyewitness to the first atomic bomb blast, code named Trinity, conducted as a test of the implosion method device, on the White Sands Proving Ground, 35 miles (56 km) southeast of Socorro, New Mexico. Based on his observation alone, von Neumann estimated the test had resulted in a blast equivalent to 5 kilotons of TNT, but Enrico Fermi produced a more accurate estimate of 10 kilotons by dropping scraps of torn-up paper as the shock wave passed his location and watching how far they scattered. The actual power of the explosion had been between 20 and 22 kilotons.[52]

After the war, J. Robert Oppenheimer remarked that the physicists involved in the Manhattan project had "known sin". Von Neumann's response was that "sometimes someone confesses a sin in order to take credit for it."

Von Neumann continued unperturbed in his work and became, along with Edward Teller, one of those who sustained the hydrogen bomb project. He then collaborated with Klaus Fuchs on further development of the bomb, and in 1946 the two filed a secret patent on "Improvement in Methods and Means for Utilizing Nuclear Energy", which outlined a scheme for using a fission bomb to compress fusion fuel to initiate nuclear fusion.[55] The Fuchs–von Neumann patent used radiation implosion, but not in the same way as is used in what became the final hydrogen bomb design, the Teller–Ulam design. Their work was, however, incorporated into the "George" shot of Operation Greenhouse, which was instructive in testing out concepts that went into the final design.[56]

The Fuchs–von Neumann work was passed on, by Fuchs, to the Soviet Union as part of his nuclear espionage, but it was not used in the Soviets' own, independent development of the Teller–Ulam design. The historian Jeremy Bernstein has pointed out that ironically, "John von Neumann and Klaus Fuchs, produced a brilliant invention in 1946 that could have changed the whole course of the development of the hydrogen bomb, but was not fully understood until after the bomb had been successfully made."[56]

The Atomic Energy Committee

In 1954 von Neumann was invited to become a member of the Atomic Energy Committee. He accepted this position and used it to further the production of compact H-bombs suitable for Intercontinental ballistic missile delivery. He involved himself in correcting the severe shortage of Tritium and Lithium 6 needed for these compact weapons, and he argued against settling for the intermediate range missiles that the Army wanted. He was adamant that H-bombs delivered into the heart of enemy territory by an ICBM would be the most effective weapon possible, and that the relative inaccuracy of the missile wouldn't be a problem with an H-Bomb. He said the Russians would probably be building a similar weapon system, which turned out to be the case.[57]

The ICBM Committee

In 1955, von Neumann became a commissioner of the United States Atomic Energy Program. Shortly before his death, when he was already quite ill, von Neumann headed the United States government's top secret Intercontinental ballistic missile (ICBM) committee, and it would sometimes meet in his home. Its purpose was to decide on the feasibility of building an ICBM large enough to carry a thermonuclear weapon. Von Neumann had long argued that while the technical obstacles were sizable, they could be overcome in time. The SM-65 Atlas passed its first fully functional test in 1959, two years after his death. The feasibility of an ICBM owed as much to improved, smaller warheads as it did to developments in rocketry, and his understanding of the former made his advice invaluable.

Mutual assured destruction

John von Neumann is credited with the equilibrium strategy of mutual assured destruction, providing the deliberately humorous acronym, MAD. (Other humorous acronyms coined by von Neumann include his computer, the Mathematical Analyzer, Numerical Integrator, and Computer — or MANIAC). He also "moved heaven and earth" to bring MAD about. His goal was to quickly develop ICBMs and the compact hydrogen bombs that they could deliver to the USSR, and he knew the Soviets were doing similar work because the CIA interviewed German rocket scientists who were allowed to return to Germany, and von Neumann had planted a dozen technical people in the CIA. The Russians believed that bombers would soon be vulnerable, and they shared von Neumann's view that an H-bomb in an ICBM was the ne plus ultra of weapons, and they believed that whoever had superiority in these weapons would take over the world, without necessarily using them.[58] von Neumann was afraid of a "missile gap" and took several more steps to achieve his goal of keeping up with the Soviets:

Computing

The first implementation of von Neumann's self-reproducing universal constructor.[60] Three generations of machine are shown, the second has nearly finished constructing the third. The lines running to the right are the tapes of genetic instructions, which are copied along with the body of the machines. The machine shown runs in a 32-state version of von Neumann's cellular automata environment.

Von Neumann was a founding figure in computing.[61] Von Neumann's hydrogen bomb work was played out in the realm of computing, where he and Stanislaw Ulam developed simulations on von Neumann's digital computers for the hydrodynamic computations. During this time he contributed to the development of the Monte Carlo method, which allowed solutions to complicated problems to be approximated using random numbers. He was also involved in the design of the later IAS machine.

Because using lists of "truly" random numbers was extremely slow, von Neumann developed a form of making pseudorandom numbers, using the middle-square method. Though this method has been criticized as crude, von Neumann was aware of this: he justified it as being faster than any other method at his disposal, and also noted that when it went awry it did so obviously, unlike methods which could be subtly incorrect.

While consulting for the Moore School of Electrical Engineering at the University of Pennsylvania on the EDVAC project, von Neumann wrote an incomplete First Draft of a Report on the EDVAC. The paper, whose premature distribution nullified the patent claims of EDVAC designers J. Presper Eckert and John Mauchly, described a computer architecture in which the data and the program are both stored in the computer's memory in the same address space.[62]

This architecture is to this day the basis of modern computer design, unlike the earliest computers that were "programmed" using a separate memory device such as a paper tape or plugboard.[63] Although the single-memory, stored program architecture is commonly called von Neumann architecture as a result of von Neumann's paper, the architecture's description was based on the work of J. Presper Eckert and John William Mauchly, inventors of the ENIAC computer at the University of Pennsylvania.[62]

John von Neumann also consulted for the ENIAC project. The electronics of the new ENIAC ran at one-sixth the speed, but this in no way degraded the ENIAC's performance, since it was still entirely I/O bound. Complicated programs could be developed and debugged in days rather than the weeks required for plugboarding the old ENIAC. Some of von Neumann's early computer programs have been preserved.[64]

The next computer that von Neumann designed was the IAS machine at the Institute for Advanced Study in Princeton, New Jersey. He arranged its financing, and the components were designed and built at the RCA Research Laboratory nearby. John von Neumann recommended that the IBM 701, nicknamed the defense computer include a magnetic drum. It was a faster version of the IAS machine and formed the basis for the commercially successful IBM 704.[65][66]

Stochastic computing was first introduced in a pioneering paper by von Neumann in 1953.[67] However, the theory could not be implemented until advances in computing of the 1960s.[68][69]

Von Neumann also created the field of cellular automata without the aid of computers, constructing the first self-replicating automata with pencil and graph paper. The concept of a universal constructor was fleshed out in his posthumous work Theory of Self Reproducing Automata.[70] Von Neumann proved that the most effective way of performing large-scale mining operations such as mining an entire moon or asteroid belt would be by using self-replicating machines, taking advantage of their exponential growth.

Von Neumann's rigorous mathematical analysis of the structure of self-replication (of the semiotic relationship between constructor, description and that which is constructed), preceded the discovery of the structure of DNA.[6]

Beginning in 1949, von Neumann's design for a self-reproducing computer program is considered the world's first computer virus, and he is considered to be the theoretical father of computer virology.[71]

Donald Knuth cites von Neumann as the inventor, in 1945, of the merge sort algorithm, in which the first and second halves of an array are each sorted recursively and then merged.[72]

His algorithm for simulating a fair coin with a biased coin[73] is used in the "software whitening" stage of some hardware random number generators.

Fluid dynamics

Von Neumann made fundamental contributions in exploration of problems in numerical hydrodynamics. For example, with Robert D. Richtmyer he developed an algorithm defining artificial viscosity that improved the understanding of shock waves. It is possible that we would not understand much of astrophysics, and might not have highly developed jet and rocket engines without the work of von Neumann.

A problem was that when computers solved hydrodynamic or aerodynamic problems, they tried to put too many computational grid points at regions of sharp discontinuity (shock waves). The mathematics of artificial viscosity smoothed the shock transition without sacrificing basic physics.

Other well known contributions to fluid dynamics included the classic flow solution to blast waves,[74] and the co-discovery of the ZND detonation model of explosives.[75]

Politics and social affairs

John von Neumann at The Princeton Institute for Advanced Study (Left to right: Julian Bigelow, Herman Goldstine, J. Robert Oppenheimer, and John von Neumann).

Von Neumann obtained, at the age of 29, one of the first five professorships at the new Institute for Advanced Study in Princeton, New Jersey (another had gone to Albert Einstein). He was a frequent consultant for the Central Intelligence Agency, the United States Army, the RAND Corporation, Standard Oil, General Electric, IBM, and others.

Throughout his life von Neumann had a respect and admiration for business and government leaders, something that was often at variance with the inclinations of his scientific colleagues.[76] Von Neumann entered government service (Manhattan Project) primarily because he felt that, if freedom and civilization were to survive, it would have to be because the U.S. would triumph over totalitarianism from Nazism, Fascism and Soviet Communism.[77]

As president of the von Neumann Committee for Missiles, and later as a member of the United States Atomic Energy Commission, from 1953 until his death in 1957, he was influential in setting U.S. scientific and military policy. Through his committee, he developed various scenarios of nuclear proliferation, the development of intercontinental and submarine missiles with atomic warheads, and the controversial strategic equilibrium called mutual assured destruction. During a Senate committee hearing he described his political ideology as "violently anti-communist, and much more militaristic than the norm". He was quoted in 1950 remarking, "If you say why not bomb [the Soviets] tomorrow, I say, why not today. If you say today at five o'clock, I say why not one o'clock?"[78]

On the eve of World War II

Von Neumann's shrewd prewar analysis is often quoted.[79] Asked about how France would stand up to Germany he said "Oh, France won't matter." Asked whether the US would enter the war and what their motives would be, he said they would enter the war as a purely defensive measure to protect their interests overseas and would not be motivated by imperialistic ambitions, but that such ambitions could arise after the war. He said the Roman Empire was purely defensive in the early days and only became imperialistic towards the end. He also said that it would not be profitable for the US to sell arms to combatants, because such sales are usually on credit, and such debts are never paid. He said this before 1935 when Roosevelt outlawed such sales.

Greece versus Rome

He loved the US and got tired of Europeans saying that Europe was cultured like Greece and the US lacked culture, like Rome. He would reply that yes, Greece was cultured and Rome wasn't, but Europe was descended from the Macedonians, who were barbarians. :[79]

Weather systems

Von Neumann's team performed the world's first numerical weather forecasts on the ENIAC computer; von Neumann published the paper Numerical Integration of the Barotropic Vorticity Equation in 1950.[80] Von Neumann's interest in weather systems and meteorological prediction led him to propose manipulating the environment by spreading colorants on the polar ice caps to enhance absorption of solar radiation (by reducing the albedo), thereby inducing global warming.[81][82]

Cognitive abilities

Von Neumann's ability to instantaneously perform complex operations in his head stunned other mathematicians.[83] Eugene Wigner wrote that, seeing von Neumann's mind at work, "one had the impression of a perfect instrument whose gears were machined to mesh accurately to a thousandth of an inch."[84] Paul Halmos states that "von Neumann's speed was awe-inspiring."[13] Israel Halperin said: "Keeping up with him was ... impossible. The feeling was you were on a tricycle chasing a racing car."[85] Edward Teller wrote that von Neumann effortlessly outdid anybody he ever met,[86] and said "I never could keep up with him".[87] Teller also said "von Neumann would carry on a conversation with my 3 year old son, and the two of them would talk as equals, and I sometimes wondered if he used the same principle when he talked to the rest of us. Most people avoid thinking if they can, some of us are addicted to thinking, but von Neumann actually enjoyed thinking, maybe even to the exclusion of everything else."[88]

Lothar Wolfgang Nordheim described von Neumann as the "fastest mind I ever met",[83] and Jacob Bronowski wrote "He was the cleverest man I ever knew, without exception. He was a genius."[89] George Pólya, whose lectures at ETH Zürich von Neumann attended as a student, said "Johnny was the only student I was ever afraid of. If in the course of a lecture I stated an unsolved problem, the chances were he'd come to me at the end of the lecture with the complete solution scribbled on a slip of paper."[90] Halmos recounts a story told by Nicholas Metropolis, concerning the speed of von Neumann's calculations, when somebody asked von Neumann to solve the famous fly puzzle:[91]

Two bicyclists start twenty miles apart and head toward each other, each going at a steady rate of 10 mph. At the same time a fly that travels at a steady 15 mph starts from the front wheel of the southbound bicycle and flies to the front wheel of the northbound one, then turns around and flies to the front wheel of the southbound one again, and continues in this manner till he is crushed between the two front wheels. Question: what total distance did the fly cover? The slow way to find the answer is to calculate what distance the fly covers on the first, northbound, leg of the trip, then on the second, southbound, leg, then on the third, etc., etc., and, finally, to sum the infinite series so obtained. The quick way is to observe that the bicycles meet exactly one hour after their start, so that the fly had just an hour for his travels; the answer must therefore be 15 miles. When the question was put to von Neumann, he solved it in an instant, and thereby disappointed the questioner: "Oh, you must have heard the trick before!" "What trick?" asked von Neumann, "All I did was sum the geometric series."[13]

Von Neumann had a very strong eidetic memory, commonly called "photographic" memory.[18] Herman Goldstine writes: "One of his remarkable abilities was his power of absolute recall. As far as I could tell, von Neumann was able on once reading a book or article to quote it back verbatim; moreover, he could do it years later without hesitation. He could also translate it at no diminution in speed from its original language into English. On one occasion I tested his ability by asking him to tell me how A Tale of Two Cities started. Whereupon, without any pause, he immediately began to recite the first chapter and continued until asked to stop after about ten or fifteen minutes."[92]

It has been said that von Neumann's intellect was absolutely unmatched. "I have sometimes wondered whether a brain like von Neumann's does not indicate a species superior to that of man", said Nobel Laureate Hans Bethe of Cornell University.[18] "It seems fair to say that if the influence of a scientist is interpreted broadly enough to include impact on fields beyond science proper, then John von Neumann was probably the most influential mathematician who ever lived," wrote Miklós Rédei in "Selected Letters." Glimm writes "he is regarded as one of the giants of modern mathematics".[4] The mathematician Jean Dieudonné called von Neumann "the last of the great mathematicians",[93] while Peter Lax described him as possessing the "most scintillating intellect of this century".[94]

Mastery of mathematics

Stan Ulam, who knew von Neumann well, described his mastery of mathematics this way: "Most mathematicians know one method. For example, Norbert Wiener had mastered Fourier transforms. Some mathematicians have mastered two methods and might really impress someone who knows only one of them. John von Neumann had mastered three methods." He went on to explain that the three methods were:[95]

Personal life

Von Neumann married twice. He married Mariette Kövesi in 1930, just prior to emigrating to the United States. Before his marriage he was also baptized a Catholic in 1930.[96] They had one daughter (von Neumann's only child), Marina, who is now a distinguished professor of international trade and public policy at the University of Michigan. The couple divorced in 1937. In 1938, von Neumann married Klara Dan, whom he had met during his last trips back to Budapest prior to the outbreak of World War II. The von Neumanns were very active socially within the Princeton academic community.

Von Neumann had a wide range of cultural interests. Since the age of six, von Neumann had been fluent in Latin and ancient Greek, and he held a lifelong passion for ancient history, being renowned for his prodigious historical knowledge. A professor of Byzantine history once said that von Neumann had greater expertise in Byzantine history than he did.[18]

Von Neumann took great care over his clothing, and would always wear formal suits, once riding down the Grand Canyon astride a mule in a three-piece pin-stripe.[77] Mathematician David Hilbert is reported to have asked at von Neumann's 1926 doctoral exam: "Pray, who is the candidate's tailor?" as he had never seen such beautiful evening clothes.[97]

He was sociable and enjoyed throwing large parties at his home in Princeton,[18] occasionally twice a week.[98] His white clapboard house at 26 Westcott Road was one of the largest in Princeton.[99]

Despite being a notoriously bad driver, he nonetheless enjoyed driving — frequently while reading a book — occasioning numerous arrests, as well as accidents. When Cuthbert Hurd hired him as a consultant to IBM, Hurd often quietly paid the fines for his traffic tickets.[100] He believed that much of his mathematical thought occurred intuitively, and he would often go to sleep with a problem unsolved, and know the answer immediately upon waking up.[18]

Von Neumann liked to eat and drink; his wife, Klara, said that he could count everything except calories. He enjoyed Yiddish and "off-color" humor (especially limericks).[13] At Princeton he received complaints for regularly playing extremely loud German march music on his gramophone, which distracted those in neighbouring offices, including Albert Einstein, from their work.[101] Von Neumann did some of his best work blazingly fast in noisy, chaotic environments, and once admonished his wife for preparing a quiet study for him to work in. He never used it, preferring the couple's living room with its television playing loudly.[18]

Von Neumann's closest friend in the United States was the Polish mathematician Stanislaw Ulam. A later friend of Ulam's, Gian-Carlo Rota writes: "They would spend hours on end gossiping and giggling, swapping Jewish jokes, and drifting in and out of mathematical talk." When von Neumann was dying in hospital, every time Ulam would visit he would come prepared with a new collection of jokes to cheer up his friend.[102]

Later life

Von Neumann's gravestone

In 1955, von Neumann was diagnosed with what was either bone or pancreatic cancer.[103] A von Neumann biographer, Norman Macrae, has speculated that the cancer was caused by von Neumann's presence at the Operation Crossroads nuclear tests held in 1946 at Bikini Atoll.[104]

His mother Margaret von Neumann had been diagnosed with cancer in 1936 and died within two weeks. John had eighteen months from diagnosis till death. In this period von Neumann returned to the Roman Catholic faith that had also been significant to his mother after the family's conversion in 1929–1930. John had earlier said to his mother, "There is probably a God. Many things are easier to explain if there is than if there isn't."[105]

Von Neumann held on to his exemplary knowledge of Latin and quoted to a deathbed visitor the declamation "Judex ergo cum sedebit," and ends "Quid sum miser tunc dicturus? Quem patronum rogaturus, Cum vix iustus sit securus?" (When the judge His seat hath taken ... What shall wretched I then plead? Who for me shall intercede when the righteous scarce is freed?)[105][106]

Von Neumann died a year and a half after the diagnosis of cancer, at the Walter Reed Army Medical Center in Washington, D.C. under military security lest he reveal military secrets while heavily medicated. On his death bed, he entertained his brother with word-for-word recitations of the first few lines of each page of Goethe's Faust.[18] He was buried at Princeton Cemetery in Princeton, Mercer County, New Jersey.[107]

While at Walter Reed, he invited a Roman Catholic priest, Father Anselm Strittmatter, O.S.B., to visit him for consultation.[108] Von Neumann reportedly said in explanation that Pascal had a point, referring to Pascal's Wager.[109][110][111][112] Father Strittmatter administered the last sacraments to him.[13] Some of von Neumann's friends (such as Abraham Pais and Oskar Morgenstern), said they had always believed him to be "completely agnostic."[113][114] Poundstone: "Of this deathbed conversion, Morgenstern told Heims, "He was of course completely agnostic all his life, and then he suddenly turned Catholic—it doesn't agree with anything whatsoever in his attitude, outlook and thinking when he was healthy." After the religious conversion, Father Strittmatter recalled that von Neumann did not receive much peace or comfort from it, as he still remained terrified of death.[115]

Honors

Infopark and Neumann János Street

Infopark is situated in the 11th district of Budapest, near the Buda side of Rákóczi bridge, in the university neighborhood, across the river from the National Theatre and the Palace of Arts. The streets bordering Infopark are Hevesy György Street, Boulevard of Hungarian Scientists, Street of Hungarian Nobel Prize Winners and Neumann János street.

Selected works

See also

PhD Students

Notes

Footnotes

  1. Life Magazine stated that he received both his undergraduate degree and his PhD at the age of 21.[18]
  2. While teaching as a professor he was frequently mistaken to be a student.

Citations

  1. 1.0 1.1 1.2 John von Neumann at the Mathematics Genealogy Project. Retrieved March 17, 2015.
  2. Dempster, M. A. H. (February 2011). "Benoit B. Mandelbrot (1924–2010): a father of Quantitative Finance" (PDF). Quantitative Finance 11 (2): 155–156.
  3. 3.0 3.1 3.2 3.3 3.4 3.5 Regis, Ed (November 8, 1992). "Johnny Jiggles the Planet". The New York Times. Retrieved February 4, 2008.
  4. 4.0 4.1 Glimm, p. vii
  5. Nelson, David (2003). The Penguin Dictionary of Mathematics. London: Penguin. pp. 178–179. ISBN 0-14-101077-0.
  6. 6.0 6.1 Rocha, L.M. "Von Neumann and Natural Selection.". Lecture Notes of I-585-Biologically Inspired Computing Course, Indiana University (PDF).
  7. Doran, p. 1
  8. Myhrvold, Nathan (March 21, 1999) "John von Neumann". Time
  9. Blair, p. 104
  10. 10.0 10.1 "Mihály Neumann". Geni.com.
  11. MacRae, pp. 37–38
  12. Poundstone
  13. 13.0 13.1 13.2 13.3 13.4 Halmos, P.R. (1973). "The Legend of von Neumann". The American Mathematical Monthly 80 (4): 382–394. doi:10.2307/2319080. JSTOR 2319080.
  14. Doran, p. 2
  15. Glimm, p. 5
  16. MacRae, p. 70
  17. Nasar, Sylvia (2001) A Beautiful Mind. London. p. 81. ISBN 0743224574.
  18. 18.0 18.1 18.2 18.3 18.4 18.5 18.6 18.7 18.8 Blair, pp. 89–104.
  19. MacRae, p. 145
  20. John von Neumann, Norman Macrae, Random House, 1992
  21. 21.0 21.1 von Neumann, John (2005). Miklós Rédei, ed. John von Neumann: Selected letters. History of Mathematics 27. American Mathematical Society. p. 123. ISBN 0-8218-3776-1.
  22. von Neumann, John (2005). Miklós Rédei, ed. John von Neumann: Selected letters. History of Mathematics 27. American Mathematical Society. p. 124. ISBN 0-8218-3776-1. "Many thanks for your letter and your reprint. As you have established the unprovability of consistency as a natural continuation and deepening of your earlier results, I clearly won't publish on this subject."
  23. 23.0 23.1 23.2 Halmos, Paul R. (1958). "Von Neumann on measure and ergodic theory" (PDF). Bull. Amer. Math. Soc. 64 (3, Part 2): 86–94. doi:10.1090/S0002-9904-1958-10203-7.
  24. von Neumann, J. (1933). "Die Einfuhrung Analytischer Parameter in Topologischen Gruppen". Annals of Mathematics. 2 34 (1): 170–179. doi:10.2307/1968347. JSTOR 1968347.
  25. Two famous papers are: von Neumann, John (1932). "Proof of the Quasi-ergodic Hypothesis". Proc Natl Acad Sci USA 18 (1): 70–82. Bibcode:1932PNAS...18...70N. doi:10.1073/pnas.18.1.70. PMC 1076162. PMID 16577432.. von Neumann, John (1932). "Physical Applications of the Ergodic Hypothesis". Proc Natl Acad Sci USA 18 (3): 263–266. Bibcode:1932PNAS...18..263N. doi:10.1073/pnas.18.3.263. JSTOR 86260. PMC 1076204. PMID 16587674.. Hopf, Eberhard (1939). "Statistik der geodätischen Linien in Mannigfaltigkeiten negativer Krümmung". Leipzig Ber. Verhandl. Sächs. Akad. Wiss. 91: 261–304.
  26. Reed, Michael C. and Simon, Barry (1980) Methods of Modern Mathematical Physics, Volume 1: Functional Analysis. Academic Press.
  27. Petz, D. and Redi, M.R. (1995) "John von Neumann And The Theory Of Operator Algebras", pp. 163–181 in The Neumann compendium, World Scientific. ISBN 9810222017.
  28. 28.0 28.1 28.2 Birkhoff, Garrett (1958). "Von Neumann and lattice theory" (PDF). Bull. Amer. Math. Soc. 64 (3): 50–56. doi:10.1090/S0002-9904-1958-10192-5. ISBN 0821810251.
  29. Bub, Jeffrey (2010). "Von Neumann's 'No Hidden Variables' Proof: A Re-Appraisal". Foundations of Physics 40 (9–10): 1333–1340. arXiv:1006.0499. Bibcode:2010FoPh...40.1333B. doi:10.1007/s10701-010-9480-9.
  30. von Neumann, John. (1932/1955). Mathematical Foundations of Quantum Mechanics. Princeton: Princeton University Press. Translated by Robert T. Beyer.
  31. Gabbay, Dov M. and Woods, John (2007) The Many Valued and Nonmonotonic Turn in Logic. Elsevier. pp. 205–217. ISBN 0444516239.
  32. Philosophical Papers: Volume 3, Realism and Reason, Hilary Putnam, Cambridge University Press, December 27, 1985, p. 263
  33. 33.0 33.1 Kuhn, H. W.; Tucker, A. W. (1958). "John von Neumann's work in the theory of games and mathematical economics". Bull. Amer. Math. Soc. 64 (Part 2) (3): 100–122. MR 0096572.
  34. Blume, Lawrence E. (2008c). "Convexity". In Durlauf, Steven N. and Blume, Lawrence E. The New Palgrave Dictionary of Economics (Second ed.). Palgrave Macmillan. doi:10.1057/9780230226203.0315.
  35. MacQuarrie, John. "Mathematics and Chess". School of Mathematics and Statistics, University of St Andrews, Scotland. Retrieved October 18, 2007. Others claim he used a method of proof, known as 'backwards induction' that was not employed until 1953, by von Neumann and Morgenstern. Ken Binmore (1992) writes, Zermelo used this method way back in 1912 to analyze Chess. It requires starting from the end of the game and then working backwards to its beginning. (p.32)
  36. John von Neumann, Documentary film.
  37. For this problem to have a unique solution, it suffices that the nonnegative matrices A and B satisfy an irreducibility condition, generalizing that of the Perron–Frobenius theorem of nonnegative matrices, which considers the (simplified) eigenvalue problem
    A − λ I q = 0,
    where the nonnegative matrix A must be square and where the diagonal matrix I is the identity matrix. Von Neumann's irreducibility condition was called the "whales and wranglers" hypothesis by David Champernowne, who provided a verbal and economic commentary on the English translation of von Neumann's article. Von Neumann's hypothesis implied that every economic process used a positive amount of every economic good. Weaker "irreducibility" conditions were given by David Gale and by John Kemeny, Oskar Morgenstern, and Gerald L. Thompson in the 1950s and then by Stephen M. Robinson in the 1970s.
  38. Gale, David (1960) The theory of linear economic models. McGraw–Hill, New York.
  39. Morgenstern, Oskar; Thompson, Gerald L. (1976). Mathematical theory of expanding and contracting economies. Lexington Books. Lexington, Massachusetts: D. C. Heath and Company. pp. xviii+277. ISBN 0-669-00089-2.
  40. Alexander Schrijver, Theory of Linear and Integer Programming. John Wiley & Sons, 1998, ISBN 0-471-98232-6.
  41. Rockafellar, R. Tyrrell (1967). Monotone processes of convex and concave type. Memoirs of the American Mathematical Society (77). Providence, R.I.: American Mathematical Society. pp. i+74. ISBN 0-8218-1277-7.
  42. Rockafellar, R. T. (1974). "Convex algebra and duality in dynamic models of production". In Josef Loz and Maria Loz. Mathematical models in economics (Proc. Sympos. and Conf. von Neumann Models, Warsaw, 1972). Amsterdam: North-Holland Publishing and Polish Academy of Sciences (PAN). pp. 351–378.
  43. Rockafellar, R. T. (1970). Convex analysis. Princeton, NJ: Princeton University Press. ISBN 0-691-08069-0. (Reprinted 1997 as a Princeton classic in mathematics.)
  44. Arrow, Kenneth; Samuelson, Paul; Harsanyi, John; Afriat, Sidney; Thompson, Gerald L. and Kaldor, Nicholas (1989). Mohammed Dore, Sukhamoy Chakravarty, Richard Goodwin, ed. John Von Neumann and modern economics. Oxford: Clarendon. p. 261.
  45. Ye, Yinyu (1997). Chapter 9.1 "The von Neumann growth model", pp. 277–299 in Interior point algorithms: Theory and analysis. Wiley. ISBN 0471174203.
  46. Contributions to von Neumann's Growth Model, Proceedings of a Conference Organized by the Institute for Advanced Studies Vienna, Austria, July 6 and 7, 1970, Prof. Dr. Gerhart Bruckmann and Prof. Dr. Wilhelm Weber (eds), ISBN 978-3-662-22738-1 (Print) 978-3-662-24667-2 (Online), Springer–Verlag, September 21, 1971, doi: 10.1007/978-3-662-24667-2.
  47. MacRae
  48. 48.0 48.1 Dantzig, George B. and Thapa, Mukund N. (2003). Linear Programming 2: Theory and Extensions. Springer-Verlag. ISBN 1441931406.
  49. von Neumann, John (1941). "Distribution of the ratio of the mean square successive difference to the variance". Annals of Mathematical Statistics 12 (4): 367–395. doi:10.1214/aoms/1177731677. JSTOR 2235951.
  50. 50.0 50.1 Durbin, J.; Watson, G. S. (1950). "Testing for Serial Correlation in Least Squares Regression, I". Biometrika 37 (3–4): 409–428. doi:10.2307/2332391. PMID 14801065.
  51. Sargan, J.D.; Bhargava, Alok (1983). "Testing residuals from least squares regression for being generated by the Gaussian random walk". Econometrica 51: 153–174. doi:10.2307/1912252. JSTOR 1912252.
  52. 52.0 52.1 Hoddeson, Lillian with contributions from Gordon Baym; Paul W. Henriksen, Roger A. Meade, Catherine Westfall (1993). Critical Assembly: A Technical History of Los Alamos during the Oppenheimer Years, 1943–1945. Cambridge, UK: Cambridge University Press. ISBN 0-521-44132-3.
  53. Rhodes, Richard (1986). The Making of the Atomic Bomb. New York: Touchstone Simon & Schuster. ISBN 0-684-81378-5.
  54. Groves, Leslie (1962). Now It Can Be Told: The Story of the Manhattan Project. New York: Da Capo Press. ISBN 0-306-80189-2.
  55. Herken, Gregg (2002). Brotherhood of the Bomb: The Tangled Lives and Loyalties of Robert Oppenheimer, Ernest Lawrence, and Edward Teller. pp. 171, 374. ISBN 978-0-8050-6588-6.
  56. 56.0 56.1 Bernstein, Jeremy (2010). "John von Neumann and Klaus Fuchs: an Unlikely Collaboration". Physics in Perspective 12: 36. Bibcode:2010PhP....12...36B. doi:10.1007/s00016-009-0001-1.
  57. Heims, p. 276
  58. MacRae, pp. 362–363
  59. Heims, pp. 258–260
  60. Pesavento, Umberto (1995). "An implementation of von Neumann's self-reproducing machine" (PDF). Artificial Life (MIT Press) 2 (4): 337–354. doi:10.1162/artl.1995.2.337. PMID 8942052.
  61. Goldstine, pp. 167–178.
  62. 62.0 62.1 The name for the architecture is discussed in John W. Mauchly and the Development of the ENIAC Computer, part of the online ENIAC museum, in Robert Slater's computer history book, Portraits in Silicon (MIT Press, 1989), and in Nancy Stern's book From ENIAC to UNIVAC (Digital Press,1981).
  63. E.g. the Harvard Mark I
  64. Selected Papers on Computer Science (Center for the Study of Language and Information – Lecture Notes) by Donald E. Knuth (November 15, 2004)
  65. Rédei, Miklós (ed.) (2005) John von Neumann: Selected Letters. The American Mathematics Society and The London Mathematical Society. pp. 73 ff, letter to R.S. Burlington.
  66. Dyson, George (2012) Turing's Cathedral. pp. 267-68, 287. ISBN 978-1-4000-7599-7.
  67. von Neumann, J. (1963). "Probabilistic logics and the synthesis of reliable organisms from unreliable components". The Collected Works of John von Neumann. Macmillan. ISBN 978-0-393-05169-8.
  68. Petrovic, R.; Siljak, D. (1962). "Multiplication by means of coincidence". ACTES Proc. of 3rd Int. Analog Comp. Meeting.
  69. Afuso, C. (1964). "Quart. Tech. Prog. Rept". Department of Computer Science, University of Illinois at Urbana-Champaign, Illinois.
  70. 70.0 70.1 von Neumann, John (1966). Arthur W. Burks, ed. Theory of Self-Reproducing Automata. Urbana and London: University of Illinois Press. ISBN 0-598-37798-0. PDF reprint
  71. Filiol, Éric (2005) Computer viruses: from theory to applications, Volume 1, Birkhäuser. pp. 19–38 ISBN 2287239391.
  72. Knuth, Donald (1998). The Art of Computer Programming: Volume 3 Sorting and Searching. Boston: Addison-Wesley. p. 159. ISBN 0-201-89685-0.
  73. von Neumann, John (1951). "Various techniques used in connection with random digits". National Bureau of Standards Applied Math Series 12: 36.
  74. Neumann, John von, "The Point Source Solution," John von Neumann. Collected Works, A. J. Taub (ed.), Vol. 6 [Elmsford, N.Y.: Pergamon Press, 1963], pp. 219–237
  75. von Neumann, J. (April 1, 1942). "Theory of Detonation Waves. Progress Report to the National Defense Research Committee Div. B, OSRD-549". In Taub, A. H. John von Neumann: Collected Works, 1903–1957 6. New York: Pergamon Press. ISBN 978-0-08-009566-0. Check date values in: |year= / |date= mismatch (help)
  76. Mathematical Association of American documentary, especially comments by Morgenstern regarding this aspect of von Neumann's personality
  77. 77.0 77.1 "Conversation with Marina Whitman". Gray Watson (256.com). Retrieved January 30, 2011.
  78. Blair, p. 96.
  79. 79.0 79.1 John von Neumann: Selected Letters, Miklos Redei, editor, HMATH 27
  80. Charney, J. G.; Fjörtoft, R.; Neumann, J. (1950). "Numerical Integration of the Barotropic Vorticity Equation". Tellus 2 (4): 237. doi:10.1111/j.2153-3490.1950.tb00336.x.
  81. MacRae, p. 332
  82. Heims, pp. 236–247.
  83. 83.0 83.1 Goldstine, p. 171.
  84. Wigner, Eugene (2002) Historical and Biographical Reflections and Syntheses, Springer. p. 129. ISBN 3540572945.
  85. Kaplan, Michael and Kaplan, Ellen (2006) Chances are–: adventures in probability. Viking.
  86. Darwin Among the Machines: the Evolution of Global Intelligence, Perseus Books, 1998, George Dyson, 77
  87. John von Neumann, by Edward Teller, Bulletin of the Atomic Scientists, April 1957, p. 150.
  88. John von Neumann, a Documentary Film, Published in 1966 by the Mathematical Association of America
  89. Bronowski, Jacob (1976) The Ascent of Man. BBC. p. 433 ISBN 1849901155.
  90. Petković, Miodrag (2009) Famous puzzles of great mathematicians, American Mathematical Soc. p. 157. ISBN 0821848143.
  91. "Fly Puzzle (Two Trains Puzzle)". Mathworld.wolfram.com. February 15, 2014. Retrieved February 25, 2014.
  92. Goldstine, p. 167.
  93. Gillispie, C. C. (ed.) (1981) Dictionary of Scientific Biography. Scribners
  94. Glimm, p. 7
  95. Ulam, Stan (1991) Adventures of a Mathematician. University of California Press. p. 96
  96. Bochner, S. (1958). "John von Neumann; A Biographical Memoir" (PDF). National Academies Press. Retrieved May 10, 2014.
  97. Poundstone, William (May 4, 2012). "Unleashing the Power". The New York Times.
  98. MacRae, pp. 170–171
  99. Regis, Ed (1988). Who Got Einstein's Office?: Eccentricity and Genius at the Institute for Advanced Study. Perseus Books. p. 103. ISBN 0671699237.
  100. Stern, Nancy (January 20, 1981). "An Interview with Cuthbert C. Hurd". Charles Babbage Institute, University of Minnesota. Retrieved June 3, 2010.
  101. MacRae, p. 48
  102. Cooper, Necia Grant; Eckhardt, Roger and Shera, Nancy (1989) Chapter: "The Lost Cafe" by Gian-Carlo Rota, pp. 26–27 in From Cardinals To Chaos: Reflections On The Life And Legacy Of Stanislaw Ulam, CUP Archive. ISBN 0521367344.
  103. While there is a general agreement that the initially discovered bone tumor was a secondary growth, sources differ as to the location of the primary cancer. While Macrae gives it as pancreatic, the Life magazine article says it was prostate.
  104. MacRae, p. 231.
  105. 105.0 105.1 Macrae, Norman (1999). Story of Philosophy. Amer Mathematical Society; 2 edition. ISBN 082182676X.
  106. Dies Irae, Stanzas 6–7.
  107. John von Neumann at Find a Grave
  108. The question of whether or not von Neumann had formally converted to Catholicism upon his marriage to Mariette Kövesi (who was Catholic) is addressed in Halmos, P.R. "The Legend of von Neumann", American Mathematical Monthly, Vol. 80, No. 4. (April 1973), pp. 382–394. He was baptised Roman Catholic, but certainly was not a practicing member of that religion after his divorce.
  109. MacRae, Norman (1992). John Von Neumann: The Scientific Genius Who Pioneered the Modern Computer, Game Theory, Nuclear Deterrence, and Much More (2 ed.). American Mathematical Soc. p. 379. ISBN 9780821826768. But Johnny had earlier said to his mother, "There probably is a God. Many things are easier to explain if there is than if there isn't." He also admitted jovially to Pascal's point: So long as there is the possibility of eternal damnation for nonbelievers it is more logical to be a believer at the end.
  110. Dransfield, Robert; Dransfield, Don (2003). Key Ideas in Economics. Nelson Thornes. p. 124. ISBN 9780748770816. He was brought up in a Hungary in which anti-Semitism was commonplace, but the family were not overly religious, and for most of his adult years von Neumann held agnostic beliefs.
  111. Ayoub, Raymond George (2005). Raymond George Ayoub, ed. Musings Of The Masters: An Anthology Of Mathematical Reflections. MAA. p. 170. ISBN 9780883855492. On the other hand, von Neumann, giving in to Pascal's wager on his death bed, received extreme unction.
  112. Ledwig, Marion. "The Rationality of Faith", citing MacRae, p. 379.
  113. Pais, Abraham (2006). J. Robert Oppenheimer: A Life. Oxford University Press. p. 109. ISBN 9780195166736. He had been completely agnostic for as long as I had known him. As far as I could see this act did not agree with the attitudes and thoughts he had harbored for nearly all his life. On February 8, 1957, Johnny died in the Hospital, at age 53.
  114. Dransfield, Robert; Dransfield, Don (2003). Key Ideas in Economics. Nelson Thornes. p. 124. ISBN 9780748770816. He was brought up in a Hungary in which anti-Semitism was commonplace, but the family were not overly religious, and for most of his adult years von Neumann held agnostic beliefs.
  115. William Poundstone (1993). Prisoner's Dilemma. Random House Digital, Inc. ISBN 9780385415804. The conversion did not give von Neumann much peace. Until the end he remained terrified of death, Strittmatter recalled.
  116. "Introducing the John von Neumann Computer Society". John von Neumann Computer Society. Retrieved May 20, 2008.
  117. While Israel Halperin's thesis advisor is often listed as Salomon Bochner, this may be because "Professors at the university direct doctoral theses but those at the Institute do not. Unaware of this, in 1934 I asked von Neumann if he would direct my doctoral thesis. He replied Yes." (Halperin, Israel (1990). "The Extraordinary Inspiration of John von Neumann". Proceedings of Symposia in Pure Mathematics 50: 15–17. doi:10.1090/pspum/050/1067747.)

References

This article is based on material taken from the Free On-line Dictionary of Computing prior to 1 November 2008 and incorporated under the "relicensing" terms of the GFDL, version 1.3 or later.

Further reading

Popular periodicals
Video

External links

Wikimedia Commons has media related to John von Neumann.
Wikiquote has quotations related to: John von Neumann