THE BEGINNING of the MONTE CARLO METHOD by N

Total Page:16

File Type:pdf, Size:1020Kb

THE BEGINNING of the MONTE CARLO METHOD by N THE BEGINNING of the MONTE CARLO METHOD by N. Metropolis he year was 1945. Two earth- Some Background first electronic computer—the ENIAC— shaking events took place: the at the University of Pennsylvania in Phil- successful test at Alamogordo Most of us have grown so blase about adelphia. Their mentors were Physicist and the building of the first elec- computer developments and capabilities First Class John Mauchly and Brilliant tronicT computer. Their combined impact -even some that are spectacular—that Engineer Presper Eckert. Mauchly, fa- was to modify qualitatively the nature of it is difficult to believe or imagine there miliar with Geiger counters in physics global interactions between Russia and was a time when we suffered the noisy, laboratories, had realized that if electronic the West. No less perturbative were the painstakingly slow, electromechanical de- circuits could count, then they could do changes wrought in all of academic re- vices that chomped away on punched arithmetic and hence solve, inter alia, dif- search and in applied science. On a less cards. Their saving grace was that they ference equations—at almost incredible grand scale these events brought about a continued working around the clock, ex- speeds! When he’d seen a seemingly renascence of a mathematical technique cept for maintenance and occasional re- limitless array of women cranking out known to the old guard as statistical sam- pair (such as removing a dust particle firing tables with desk calculators, he’d pling; in its new surroundings and owing from a relay gap). But these machines been inspired to propose to the Ballistics to its nature, there was no denying its new helped enormously with the routine, rela- Research Laboratory at Aberdeen that an name of the Monte Carlo method. tively simple calculations that led to Hi- electronic computer be built to deal with This essay attempts to describe the de- roshima. these calculations. tails that led to this renascence and the John von Neumann, Professor of Math- roles played by the various actors. It is The ENIAC. During this wartime pe- ematics at the Institute for Advanced appropriate that it appears in an issue ded- riod, a team of scientists, engineers, and Study, was a consultant to Aberdeen and icated to Stan Ulam. technicians was working furiously on the to Los Alamos. For a whole host of Los Alamos Science Special Issue 1987 125 Monte Carlo reasons, he had become seriously inter- that was realistically calculable. (There ested in the thermonuclear problem being was a small interlude at Alamogordo!) spawned at that time in Los Alamos by The war ended before we completed our a friendly fellow-Hungarian scientist, Ed- set of problems, but it was agreed that we ward Teller, and his group. Johnny (as he continue working. Anthony Turkevich was affectionately called) let it be known joined the team and contributed substan- that construction of the ENIAC was near- tially to all aspects of the work. More- ing completion, and he wondered whether over, the uncertainty of the first phase of Stan Frankel and I would be interested the postwar Los Alamos period prompted in preparing a preliminary computational Edward Teller to urge us not only to com- model of a thermonuclear reaction for the plete the thermonuclear computations but ENIAC. He felt he could convince the to document and provide a critical review authorities at Aberdeen that our problem of the results. could provide a more exhaustive test of the computer than mere firing-table com- The Spark. The review of the ENIAC putations. (The designers of the ENIAC results was held in the spring of 1946 had wisely provided for the capability of at Los Alamos. In addition to Edward much more ambitious versions of firing Teller, the principals included Enrico Fer- tables than were being arduously com- mi, John von Neumann, and the Direc- puted by hand, not to mention other quite tor, Norris Bradbury. Stanley Frankel, different applications.) Our response to Anthony Turkevich, and I described the Stanislaw Ulam von Neumann’s suggestion was enthusi- ENIAC, the calculations, and the con- astic, and his heuristic arguments were clusions. Although the model was rel- dition, however, Stan’s extensive mathe- accepted by the authorities at Aberdeen. atively simple, the simplifications were matical background made him aware that In March, 1945, Johnny, Frankel, and I taken into account and the extrapolated statistical sampling techniques had fallen visited the Moore School of Electrical En- results were cause for guarded optimism into desuetude because of the length and gineering at the University of Pennsylva- about the feasibility of a thermonuclear tediousness of the calculations. But with nia for an advance glimpse of the ENIAC. weapon. this miraculous development of the We were impressed. Its physical size Among the attendees was Stan Ulam, ENIAC—along with the applications Stan was overwhelming—some 18,000 double who had rejoined the Laboratory after must have been pondering—it occurred to triode vacuum tubes in a system with a brief time on the mathematics faculty him that statistical techniques should be 500,000 solder joints. No one ever had at the University of Southern California. resuscitated, and he discussed this idea such a wonderful toy! Ulam’s personality would stand out in with von Neumann. Thus was triggered The staff was dedicated and enthusi- any community, even where “characters” the spark that led to the Monte Carlo astic; the friendly cooperation is still re- abounded. His was an informal nature; he method. membered. The prevailing spirit was akin would drop in casually, without the usual to that in Los Alamos. What a pity that a amenities. He preferred to chat, more or The Method war seems necessary to launch such revo- less at leisure, rather than to dissertate. lutionary scientific endeavors. The com- Topics would range over mathematics, The spirit of this method was consis- ponents used in the ENIAC were joint- physics, world events, local news, games tent with Stan’s interest in random pro- army-navy (JAN) rejects. This fact not of chance, quotes from the classics—all cesses—from the simple to the sublime. only emphasizes the genius of Eckert and treated somewhat episodically but always He relaxed playing solitaire; he was stim- Mauchly and their staff, but also suggests with a meaningful point. His was a mind ulated by playing poker; he would cite that the ENIAC was technically realizable ready to provide a critical link. the times he drove into a filled parking even before we entered the war in Decem- During his wartime stint at the Labora- lot at the same moment someone was ac- ber, 1941. tory, Stan had become aware of the elec- commodatingly leaving. More seriously, After becoming saturated with indoc- tromechanical computers used for implo- he created the concept of “lucky num- trination about the general and detailed sion studies, so he was duly impressed, bers,” whose distribution was much like structure of the ENIAC, Frankel and I re- along with many other scientists, by the that of prime numbers; he was intrigued turned to Los Alamos to work on a model speed and versatility of the ENIAC. In ad- by the theory of branching processes and 126 Monte Carlo contributed much to its development, in- tain spatial position. The next decisions cluding its application during the war to are the position of the first collision and neutron multiplication in fission devices. the nature of that collision. If it is deter- For a long time his collection of research mined that a fission occurs, the number of interests included pattern development in emerging neutrons must be decided upon, two-dimensional games played according and each of these neutrons is eventually to very simple rules. Such work has lately followed in the same fashion as the first. emerged as a cottage industry known as If the collision is decreed to be a scatter- cellular automata. ing, appropriate statistics are invoked to John von Neumann saw the relevance determine the new momentum of the neu- of Ulam’s suggestion and, on March 11, 1947, sent a handwritten letter to Robert Richtmyer, the Theoretical Division lead- er (see “Stan Ulam, John von Neumann, and the Monte Carlo Method”). His let- ter included a detailed outline of a pos- sible statistical approach to solving the problem of neutron diffusion in fission- able material. Johnny’s interest in the method was contagious and inspiring. His seemingly relaxed attitude belied an intense interest and a well-disguised impatient drive. His talents were so obvious and his coopera- tive spirit so stimulating that he garnered the interest of many of us. It was at that time that I suggested an obvious name for the statistical method—a suggestion not unrelated to the fact that Stan had an John von Neumann uncle who would borrow money from rel- atives because he “just had to go to Monte tron. When the neutron crosses a material Carlo.” The name seems to have endured. boundary, the parameters and characteris- The spirit of Monte Carlo is best con- tics of the new medium are taken into ac- veyed by the example discussed in von count. Thus, a genealogical history of an Neumann’s letter to Richtmyer. Consider individual neutron is developed. The pro- a spherical core of fissionable material cess is repeated for other neutrons until a surrounded by a shell of tamper material. statistically valid picture is generated. Assume some initial distribution of neu- trons in space and in velocity but ignore Random Numbers. How are the vari- radiative and hydrodynamic effects. The ous decisions made? To start with, the idea is to now follow the development computer must have a source of uni- of a large number of individual neutron formly distributed psuedo-random num- chains as a consequence of scattering, ab- bers.
Recommended publications
  • The Development of Military Nuclear Strategy And
    The Development of Military Nuclear Strategy and Anglo-American Relations, 1939 – 1958 Submitted by: Geoffrey Charles Mallett Skinner to the University of Exeter as a thesis for the degree of Doctor of Philosophy in History, July 2018 This thesis is available for Library use on the understanding that it is copyright material and that no quotation from the thesis may be published without proper acknowledgement. I certify that all material in this thesis which is not my own work has been identified and that no material has previously been submitted and approved for the award of a degree by this or any other University. (Signature) ……………………………………………………………………………… 1 Abstract There was no special governmental partnership between Britain and America during the Second World War in atomic affairs. A recalibration is required that updates and amends the existing historiography in this respect. The wartime atomic relations of those countries were cooperative at the level of science and resources, but rarely that of the state. As soon as it became apparent that fission weaponry would be the main basis of future military power, America decided to gain exclusive control over the weapon. Britain could not replicate American resources and no assistance was offered to it by its conventional ally. America then created its own, closed, nuclear system and well before the 1946 Atomic Energy Act, the event which is typically seen by historians as the explanation of the fracturing of wartime atomic relations. Immediately after 1945 there was insufficient systemic force to create change in the consistent American policy of atomic monopoly. As fusion bombs introduced a new magnitude of risk, and as the nuclear world expanded and deepened, the systemic pressures grew.
    [Show full text]
  • Computer Simulations and the Trading Zone
    PETER &A Computer Simulations and the Trading Zone At the root of most accounts of the development of science is the covert premise that science is about ontology: What objects are there? How do they interact? And how do we discover them? It is a premise that underlies three distinct epochs of inquiry into the nature of science. Among the positivists, the later Carnap explicitly advocated a view that the objects of physics would be irretrievably bound up with what he called a "framework," a full set of linguistic relations such as is found in Newtonian or Eiustcini;~mechanics. That these frameworks held little in common did not trouble Car- nap; prediction mattered more than progress. Kuhn molded this notion and gave it a more historical focus. Unlike the positivists, Kuhn and other commentators of the 1960's wanted to track the process by which a community abandoned one framework and adopted another. To more recent scholars, the Kuhnian categoriza- tion of group affiliation and disaffiliation was by and large correct, but its underlying dynamics were deemed deficient because they paid insufficient attention to the sociological forces that bound groups to their paradigms. All three generations embody the root assumption that the analysis of science studies (or ought to study) a science classified and divided according to the objects of its inquiry. All three assume that as these objects change, particular branches of science split into myriad disconnected parts. It is a view of scientific disunity that I will refer to as "framework relativism. 55 In this essay, as before, I will oppose this view, but not by Computer Simulations I 19 invoking the old positivist pipe dreams: no universal protocol languages, no physicalism, no Corntian hierarchy of knowledge, and no radical reductionism.
    [Show full text]
  • The Convergence of Markov Chain Monte Carlo Methods 3
    The Convergence of Markov chain Monte Carlo Methods: From the Metropolis method to Hamiltonian Monte Carlo Michael Betancourt From its inception in the 1950s to the modern frontiers of applied statistics, Markov chain Monte Carlo has been one of the most ubiquitous and successful methods in statistical computing. The development of the method in that time has been fueled by not only increasingly difficult problems but also novel techniques adopted from physics. In this article I will review the history of Markov chain Monte Carlo from its inception with the Metropolis method to the contemporary state-of-the-art in Hamiltonian Monte Carlo. Along the way I will focus on the evolving interplay between the statistical and physical perspectives of the method. This particular conceptual emphasis, not to mention the brevity of the article, requires a necessarily incomplete treatment. A complementary, and entertaining, discussion of the method from the statistical perspective is given in Robert and Casella (2011). Similarly, a more thorough but still very readable review of the mathematics behind Markov chain Monte Carlo and its implementations is given in the excellent survey by Neal (1993). I will begin with a discussion of the mathematical relationship between physical and statistical computation before reviewing the historical introduction of Markov chain Monte Carlo and its first implementations. Then I will continue to the subsequent evolution of the method with increasing more sophisticated implementations, ultimately leading to the advent of Hamiltonian Monte Carlo. 1. FROM PHYSICS TO STATISTICS AND BACK AGAIN At the dawn of the twentieth-century, physics became increasingly focused on under- arXiv:1706.01520v2 [stat.ME] 10 Jan 2018 standing the equilibrium behavior of thermodynamic systems, especially ensembles of par- ticles.
    [Show full text]
  • The Real Holocaust
    THE REAL HOLOCAUST "Hitler will have no war, but he will be forced into it, not this year but later..." Emil Ludwig [Jew], Les Annales, June 1934 "We possess several hundred atomic warheads and rockets and can launch them at targets in all directions, perhaps even at Rome. Most European capitals are targets for our air force. Let me quote General Moshe Dayan: 'Israel must be like a mad dog, too dangerous to bother.' I consider it all hopeless at this point. We shall have to try to prevent things from coming to that, if at all possible. Our armed forces, however, are not the thirtieth strongest in the world, but rather the second or third. We have the capability to take the world down with us. And I can assure you that that will happen before Israel goes under." -- Martin van Creveld, Israeli professor of military history at the Hebrew University in Jerusalem in an interview in the Dutch weekly magazine: Elsevier, 2002, no. 17, p. 52-53. "We may never actually have to use this atomic weapon in military operations as the mere threat of its use will persuade any opponent to surrender to us." –Chaim Weizmann [Jew] "Jews Declared War on Germany. Even before the war started, the Jewish leaders on a worldwide basis had years before, declared that world Jewry was at war with Germany, and that they would utilize their immense financial, moral, and political powers to destroy Hitler and Nazi Germany. Principal among these was Chaim Weizmann, the Zionist leader, who so declared on September 5, 1939.
    [Show full text]
  • Monte Carlo Simulation Techniques
    Monte Carlo Simulation Techniques Ji Qiang Accelerator Modeling Program Accelerator Technology & Applied Physics Division Lawrence Berkeley National Laboratory CERN Accelerator School, Thessaloniki, Greece Nov. 13, 2018 Introduction: What is the Monte Carlo Method? • What is the Monte Carlo method? - Monte Carlo method is a (computational) method that relies on the use of random sampling and probability statistics to obtain numerical results for solving deterministic or probabilistic problems “…a method of solving various problems in computational mathematics by constructing for each problem a random process with parameters equal to the required quantities of that problem. The unknowns are determined approximately by carrying out observations on the random process and by computing its statistical characteristics which are approximately equal to the required parameters.” J. H. Halton, “A retrospective and prospective survey of the Monte Carlo Method,” SIAM Review, Vol. 12, No. 1 (1970). Introduction: What can the Monte Carlo Method Do? • Give an approximate solution to a problem that is too big, too hard, too irregular for deterministic mathematical approach • Two types of applications: a) The problems that are stochastic (probabilistic) by nature: - particle transport, - telephone and other communication systems, - population studies based on the statistics of survival and reproduction. b) The problems that are deterministic by nature: - the evaluation of integrals, - solving partial differential equations • It has been used in areas as diverse as physics, chemistry, material science, economics, flow of traffic and many others. Brief History of the Monte Carlo Method • 1772 Comte de Buffon - earliest documented use of random sampling to solve a mathematical problem (the probability of needle crossing parallel lines).
    [Show full text]
  • Berni Alder (1925–2020)
    Obituary Berni Alder (1925–2020) Theoretical physicist who pioneered the computer modelling of matter. erni Alder pioneered computer sim- undergo a transition from liquid to solid. Since LLNL ulation, in particular of the dynamics hard spheres do not have attractive interac- of atoms and molecules in condensed tions, freezing maximizes their entropy rather matter. To answer fundamental ques- than minimizing their energy; the regular tions, he encouraged the view that arrangement of spheres in a crystal allows more Bcomputer simulation was a new way of doing space for them to move than does a liquid. science, one that could connect theory with A second advance concerned how non- experiment. Alder’s vision transformed the equilibrium fluids approach equilibrium: field of statistical mechanics and many other Albert Einstein, for example, assumed that areas of applied science. fluctuations in their properties would quickly Alder, who died on 7 September aged 95, decay. In 1970, Alder and Wainwright dis- was born in Duisburg, Germany. In 1933, as covered that this intuitive assumption was the Nazis came to power, his family moved to incorrect. If a sphere is given an initial push, Zurich, Switzerland, and in 1941 to the United its average velocity is found to decay much States. After wartime service in the US Navy, more slowly. This caused a re-examination of Alder obtained undergraduate and master’s the microscopic basis for hydrodynamics. degrees in chemistry from the University of Alder extended the reach of simulation. California, Berkeley. While working for a PhD In molecular dynamics, the forces between at the California Institute of Technology in molecules arise from the electronic density; Pasadena, under the physical chemist John these forces can be described only by quan- Kirkwood, he began to use mechanical com- tum mechanics.
    [Show full text]
  • Lecture #8: Monte Carlo Method
    Lecture #8: Monte Carlo method ENGG304: Uncertainty, Reliability and Risk Edoardo Patelli Institute for Risk and Uncertainty E: [email protected] W: www.liv.ac.uk/risk-and-uncertainty T: +44 01517944079 A MEMBER OF THE RUSSELL GROUP Edoardo Patelli University of Liverpool 18 March 2019 1 / 81 Lecture Outline 1 Introduction 2 Monte Carlo method Random Number Generator Sampling Methods Buffon’s experiment Monte Carlo integration Probability of failure 3 Summary 4 Computer based class Some useful slides Assignments Edoardo Patelli University of Liverpool 18 March 2019 2 / 81 Introduction Programme ENGG304 1 28/01/2019 Introduction 2 08/02/2019 Human error 3 11/02/2019 Qualitative risk assessment: Safety analysis 4 18/02/2019 Qualitative risk assessment: Event Tree and Fault Tree 5 25/02/2019 Tutorial I 6 04/03/2019 Model of random phenomena 7 11/03/2019 Structural reliability 8 18/03/2019 Monte Carlo simulation I + Hands-on session 9 25/03/2019 Tutorial II 10 01/04/2019 Monte Carlo simulation II + Tutorial III (Hands-on session) Edoardo Patelli University of Liverpool 18 March 2019 3 / 81 Introduction Summary Lecture #7 Safety Margin Fundamental problem Performance function defined as “Capacity” - “Demand” Safety margin: M = C − D = g(x) 2 For normal and independent random variables: M ∼ N(µM ; σM ) q 2 2 µM = µC − µD σM = σC + σD Reliability index β β = µM /σM represents the number of standard deviations by which the mean value of the safety margin M exceeds zero Edoardo Patelli University of Liverpool 18 March 2019 4 / 81 Introduction
    [Show full text]
  • The Los Alamos Thermonuclear Weapon Project, 1942-1952
    Igniting The Light Elements: The Los Alamos Thermonuclear Weapon Project, 1942-1952 by Anne Fitzpatrick Dissertation submitted to the Faculty of Virginia Polytechnic Institute and State University in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY in SCIENCE AND TECHNOLOGY STUDIES Approved: Joseph C. Pitt, Chair Richard M. Burian Burton I. Kaufman Albert E. Moyer Richard Hirsh June 23, 1998 Blacksburg, Virginia Keywords: Nuclear Weapons, Computing, Physics, Los Alamos National Laboratory Igniting the Light Elements: The Los Alamos Thermonuclear Weapon Project, 1942-1952 by Anne Fitzpatrick Committee Chairman: Joseph C. Pitt Science and Technology Studies (ABSTRACT) The American system of nuclear weapons research and development was conceived and developed not as a result of technological determinism, but by a number of individual architects who promoted the growth of this large technologically-based complex. While some of the technological artifacts of this system, such as the fission weapons used in World War II, have been the subject of many historical studies, their technical successors -- fusion (or hydrogen) devices -- are representative of the largely unstudied highly secret realms of nuclear weapons science and engineering. In the postwar period a small number of Los Alamos Scientific Laboratory’s staff and affiliates were responsible for theoretical work on fusion weapons, yet the program was subject to both the provisions and constraints of the U. S. Atomic Energy Commission, of which Los Alamos was a part. The Commission leadership’s struggle to establish a mission for its network of laboratories, least of all to keep them operating, affected Los Alamos’s leaders’ decisions as to the course of weapons design and development projects.
    [Show full text]
  • Oral History Interview with Nicolas C. Metropolis
    An Interview with NICOLAS C. METROPOLIS OH 135 Conducted by William Aspray on 29 May 1987 Los Alamos, NM Charles Babbage Institute The Center for the History of Information Processing University of Minnesota, Minneapolis Copyright, Charles Babbage Institute 1 Nicholas C. Metropolis Interview 29 May 1987 Abstract Metropolis, the first director of computing services at Los Alamos National Laboratory, discusses John von Neumann's work in computing. Most of the interview concerns activity at Los Alamos: how von Neumann came to consult at the laboratory; his scientific contacts there, including Metropolis, Robert Richtmyer, and Edward Teller; von Neumann's first hands-on experience with punched card equipment; his contributions to shock-fitting and the implosion problem; interactions between, and comparisons of von Neumann and Enrico Fermi; and the development of Monte Carlo techniques. Other topics include: the relationship between Turing and von Neumann; work on numerical methods for non-linear problems; and the ENIAC calculations done for Los Alamos. 2 NICHOLAS C. METROPOLIS INTERVIEW DATE: 29 May 1987 INTERVIEWER: William Aspray LOCATION: Los Alamos, NM ASPRAY: This is an interview on the 29th of May, 1987 in Los Alamos, New Mexico with Dr. Nicholas Metropolis. Why don't we begin by having you tell me something about when you first met von Neumann and what your relationship with him was over a period of time? METROPOLIS: Well, he first came to Los Alamos on the invitation of Dr. Oppenheimer. I don't remember quite when the date was that he came, but it was rather early on. It may have been the fall of 1943.
    [Show full text]
  • Doing Mathematics on the ENIAC. Von Neumann's and Lehmer's
    Doing Mathematics on the ENIAC. Von Neumann's and Lehmer's different visions.∗ Liesbeth De Mol Center for Logic and Philosophy of Science University of Ghent, Blandijnberg 2, 9000 Gent, Belgium [email protected] Abstract In this paper we will study the impact of the computer on math- ematics and its practice from a historical point of view. We will look at what kind of mathematical problems were implemented on early electronic computing machines and how these implementations were perceived. By doing so, we want to stress that the computer was in fact, from its very beginning, conceived as a mathematical instru- ment per se, thus situating the contemporary usage of the computer in mathematics in its proper historical background. We will focus on the work by two computer pioneers: Derrick H. Lehmer and John von Neumann. They were both involved with the ENIAC and had strong opinions about how these new machines might influence (theoretical and applied) mathematics. 1 Introduction The impact of the computer on society can hardly be underestimated: it affects almost every aspect of our lives. This influence is not restricted to ev- eryday activities like booking a hotel or corresponding with friends. Science has been changed dramatically by the computer { both in its form and in ∗The author is currently a postdoctoral research fellow of the Fund for Scientific Re- search { Flanders (FWO) and a fellow of the Kunsthochschule f¨urMedien, K¨oln. 1 its content. Also mathematics did not escape this influence of the computer. In fact, the first computer applications were mathematical in nature, i.e., the first electronic general-purpose computing machines were used to solve or study certain mathematical (applied as well as theoretical) problems.
    [Show full text]
  • The New Nuclear Forensics: Analysis of Nuclear Material for Security
    THE NEW NUCLEAR FORENSICS Analysis of Nuclear Materials for Security Purposes edited by vitaly fedchenko The New Nuclear Forensics Analysis of Nuclear Materials for Security Purposes STOCKHOLM INTERNATIONAL PEACE RESEARCH INSTITUTE SIPRI is an independent international institute dedicated to research into conflict, armaments, arms control and disarmament. Established in 1966, SIPRI provides data, analysis and recommendations, based on open sources, to policymakers, researchers, media and the interested public. The Governing Board is not responsible for the views expressed in the publications of the Institute. GOVERNING BOARD Sven-Olof Petersson, Chairman (Sweden) Dr Dewi Fortuna Anwar (Indonesia) Dr Vladimir Baranovsky (Russia) Ambassador Lakhdar Brahimi (Algeria) Jayantha Dhanapala (Sri Lanka) Ambassador Wolfgang Ischinger (Germany) Professor Mary Kaldor (United Kingdom) The Director DIRECTOR Dr Ian Anthony (United Kingdom) Signalistgatan 9 SE-169 70 Solna, Sweden Telephone: +46 8 655 97 00 Fax: +46 8 655 97 33 Email: [email protected] Internet: www.sipri.org The New Nuclear Forensics Analysis of Nuclear Materials for Security Purposes EDITED BY VITALY FEDCHENKO OXFORD UNIVERSITY PRESS 2015 1 Great Clarendon Street, Oxford OX2 6DP, United Kingdom Oxford University Press is a department of the University of Oxford. It furthers the University’s objective of excellence in research, scholarship, and education by publishing worldwide. Oxford is a registered trade mark of Oxford University Press in the UK and in certain other countries © SIPRI 2015 The moral rights of the authors have been asserted All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission in writing of SIPRI, or as expressly permitted by law, or under terms agreed with the appropriate reprographics rights organizations.
    [Show full text]
  • Computer History a Look Back Contents
    Computer History A look back Contents 1 Computer 1 1.1 Etymology ................................................. 1 1.2 History ................................................... 1 1.2.1 Pre-twentieth century ....................................... 1 1.2.2 First general-purpose computing device ............................. 3 1.2.3 Later analog computers ...................................... 3 1.2.4 Digital computer development .................................. 4 1.2.5 Mobile computers become dominant ............................... 7 1.3 Programs ................................................. 7 1.3.1 Stored program architecture ................................... 8 1.3.2 Machine code ........................................... 8 1.3.3 Programming language ...................................... 9 1.3.4 Fourth Generation Languages ................................... 9 1.3.5 Program design .......................................... 9 1.3.6 Bugs ................................................ 9 1.4 Components ................................................ 10 1.4.1 Control unit ............................................ 10 1.4.2 Central processing unit (CPU) .................................. 11 1.4.3 Arithmetic logic unit (ALU) ................................... 11 1.4.4 Memory .............................................. 11 1.4.5 Input/output (I/O) ......................................... 12 1.4.6 Multitasking ............................................ 12 1.4.7 Multiprocessing .........................................
    [Show full text]