To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
It is not my aim to shock you – if indeed that were possible in an age of nuclear fission and prospective interplanetary travel. But the simplest way I can summarize the situation is to say that there are now in the world machines that think, that learn and that create. Moreover, their ability to do these things is going to increase rapidly until – in a visible future – the range of problems they can handle will be coextensive with the range to which the human mind has been applied.
Herbert Simon and Allen Newell
Cybernetics and the Turing Test
One of the major figures at MIT before World War II was the mathematician Norbert Wiener (B.13.1). In 1918, Wiener had worked at the U.S. Army’s Aberdeen Proving Ground, where the army tested weapons. Wiener calculated artillery trajectories by hand, the same problem that led to the construction of the ENIAC nearly thirty years later. After World War II, Wiener used to hold a series of “supper seminars” at MIT, where scientists and engineers from a variety of fields would gather to eat dinner and discuss scientific questions. J. C. R. Licklider usually attended. At some of these seminars, Wiener put forward his vision of the future, arguing that the technologies of the twentieth century could respond to their environment and modify their actions:
The machines of which we are now speaking are not the dream of the sensationalist nor the hope of some future time. They already exist as thermostats, automatic gyrocompass ship-steering systems, self-propelled missiles – especially such as seek their target – anti-aircraft fire-control systems, automatically controlled oil-cracking stills, ultra-rapid computing machines, and the like.…
As soon as an Analytical Engine exists, it will necessarily guide the future course of the science. Whenever any result is sought by its aid, the question will then arise – by what course of calculation can these results be arrived at by the machine in the shortest time?
Charles Babbage
Beginnings
What is an algorithm? The word is derived from the name of the Persian scholar Mohammad Al-Khowarizmi (see B.5.1 and Fig. 5.1). In the introduction to his classic book Algorithmics: The Spirit of Computing, computer scientist David Harel gives the following definition:
An algorithm is an abstract recipe, prescribing a process that might be carried out by a human, by a computer, or by other means. It thus represents a very general concept, with numerous applications. Its principal interest and use, however, is in those cases where the process is to be carried out by a computer.
Thus an algorithm can be regarded as a “recipe” detailing the mathematical steps to follow to do a particular task. This could be a numerical algorithm for solving a differential equation or an algorithm for completing a more abstract task, such as sorting a list of items according to some specified property. The word algorithmics was introduced by J. F. Traub in a textbook in 1964 and popularized as a key field of study in computer science by Donald Knuth (B.5.2) and David Harel (B.5.3). When the steps to define an algorithm to carry out a particular task have been identified, the programmer chooses a programming language to express the algorithm in a form that the computer can understand.
In 2012 the U.S. National Research Council published the report “Continuing Innovation in Information Technology.” The report contained an updated version of the Tire Tracks figure, first published in 1995. Figure A.2 gives examples of how computer science research, in universities and in industry, has directly led to the introduction of entirely new categories of products that have ultimately provided the basis for new billion-dollar industries. Most of the university-based research has been federally funded.
The bottom row of the figure shows specific computer science research areas where major investments have resulted in the different information technology industries and companies shown at the top of the figure. The vertical red tracks represent university-based research and the blue tracks represent industry research and development. The dashed black lines indicate periods following the introduction of significant commercial products resulting from this research, and the green lines represent the establishment of billion-dollar industries with the thick green lines showing the achievement of multibillion-dollar markets by some of these industries.
No one saw these mice coming. No one, that is, in my field, writing science fictions. Oh, a few novels were written about those Big Brains, a few New Yorker cartoons were drawn showing those immense electric craniums that needed whole warehouses to THINK in. But no one in all of future writing foresaw those big brutes dieted down to fingernail earplug size so you could shove Moby Dick in one ear and pull Job and Ecclesiastes out the other.
Ray Bradbury
Early visions
The British science fiction writer, Brian Aldiss, traces the origin of science fiction to Mary Shelley’s Frankenstein in 1818. In her book, the unwise scientist, Victor Frankenstein, deliberately makes use of his knowledge of anatomy, chemistry, electricity, and physiology to create a living creature. An alternative starting point dates back to the second half of the nineteenth century with the writing of Jules Verne (B.17.1) and Herbert George (H. G.) Wells (B.17.2). This was a very exciting time for science – in 1859 Charles Darwin had published the Origin of Species; in 1864 James Clerk Maxwell had unified the theories of electricity and magnetism; and in 1869 Mendeleev had brought some order to chemistry with his Periodic Table of the Elements, and Joule and Kelvin were laying the foundations of thermodynamics. Verne had the idea of combining modern science with an adventure story to create a new type of fiction. After publishing his first such story “Five Weeks in a Balloon” in 1863, he wrote:
I have just finished a novel in a new form, a new form – do you understand? If it succeeds, it will be a gold mine.
There are many “popular” books on science that provide accessible accounts of the recent developments of modern science for the general reader. However, there are very few popular books about computer science – arguably the “science” that has changed the world the most in the last half century. This book is an attempt to address this imbalance and to present an accessible account of the origins and foundations of computer science. In brief, the goal of this book is to explain how computers work, how we arrived at where we are now, and where we are likely to be going in the future.
The key inspiration for writing this book came from Physics Nobel Prize recipient Richard Feynman. In his lifetime, Feynman was one of the few physicists well known to a more general public. There were three main reasons for this recognition. First, there were some wonderful British television programs of Feynman talking about his love for physics. Second, there was his best-selling book “Surely You’re Joking, Mr. Feynman!”: Adventures of a Curious Character, an entertaining collection of stories about his life in physics – from his experiences at Los Alamos and the Manhattan atomic bomb project, to his days as a professor at Cornell and Caltech. And third, when he was battling the cancer that eventually took his life, was his participation in the enquiry following the Challenger space shuttle disaster. His live demonstration, at a televised press conference, of the effects of freezing water on the rubber O-rings of the space shuttle booster rockets was a wonderfully understandable explanation of the origin of the disaster.
Video games are bad for you? That’s what they said about rock and roll.
Shigeru Miyamoto
The first computer games
Since the earliest days, computers have been used for serious purposes and for fun. When computing resources were scarce and expensive, using computers for games was frowned upon and was typically an illicit occupation of graduate students late at night. Yet from these first clandestine experiments, computer video games are now big business. In 2012, global video game sales grew by more than 10 percent to more than $65 billion. In the United States, a 2011 survey found that more than 90 percent of children aged between two and seventeen played video games. In addition, the Entertainment Software Association in the United States estimated that 40 percent of all game players are now women and that women over the age of eighteen make up a third of the total game-playing population. In this chapter we take a look at how this multibillion-dollar industry began and how video games have evolved from male-dominated “shoot ’em up” arcade games to more family-friendly casual games on smart phones and tablets.
One of the first computer games was written for the EDSAC computer at Cambridge University in 1952. Graduate student Alexander Douglas used a computer game as an illustration for his PhD dissertation on human-computer interaction. The game was based on the game called tic-tac-toe in the United States and noughts and crosses in the United Kingdom. Although Douglas did not name his game, computer historian Martin Campbell-Kelly saved the game in a file called OXO for his simulator program, and this name now seems to have escaped into the wild. The player competed against the computer, and output was programmed to appear on the computer’s cathode ray tube (CRT) as a display screen. The source code was short and, predictably, the computer could play a perfect game of tic-tac-toe (Fig. 9.1).
It seems reasonable to envision, for a time 10 or 15 years hence, a “thinking center” that will incorporate the functions of present-day libraries together with anticipated advances in information storage and retrieval.... The picture readily enlarges itself into a network of such centers, connected to one another by wide-band communication lines and to individual users by leased-wire services. In such a system, the speed of the computers would be balanced, and the cost of gigantic memories and the sophisticated programs would be divided by the number of users.
J. C. R. Licklider
The network is the computer
Today, with the Internet and World Wide Web, it seems very obvious that computers become much more powerful in all sorts of ways if they are connected together. In the 1970s this result was not so obvious. This chapter is about how the Internet of today came about. As we can see from Licklider’s (B.10.1) quotation beginning this chapter, in addition to arguing for the importance of interactive computing in his 1960 paper on “Man-Computer Symbiosis,” Lick also envisaged linking computers together, a practice we now call computer networking. Larry Roberts, Bob Taylor’s hand-picked successor at the Department of Defense’s Advanced Research Projects Agency (ARPA), was the person responsible for funding and overseeing the construction of the ARPANET, the first North American wide area network (WAN). A WAN links together computers over a large geographic area, such as a state or country, enabling the linked computers to share resources and exchange information.
Little is known about Christopher Davy (c.1803–49), despite his regular contributions to architectural and engineering magazines in Britain and America. Describing himself as an 'architect and teacher of architecture', he also took an interest in steam engines and railway construction. In this work, published in 1839, and using information gathered from experiments by the Board of Ordnance, Davy begins by describing the characteristics of the geology of England and Wales, with regard to its suitability for obtaining building materials and laying strong foundations. He describes the means by which soil and rock samples may be taken, and gives details relating to the construction of the foundations of St Paul's Cathedral on the troublesome London clay. Later chapters discuss the practicalities of pile driving, the use of concrete, and the properties of limestone. Reflecting the progress of technical knowledge in the early nineteenth century, the work features several illustrations of contemporary apparatus.
Although cast iron was used in pagoda construction in ancient China, it was in Britain in the eighteenth century that new methods allowed for its production in quantities that enabled widespread use. An engineer who had educated himself tirelessly in technical subjects from carpentry to architecture, Thomas Tredgold (1788–1829) first published this work in 1822. It served as a standard textbook for British engineers in the early nineteenth century, and several translations extended its influence on the continent. Reissued here in the fourth edition of 1842, edited and annotated by the structural engineer Eaton Hodgkinson (1789–1861), who presents his own research in the second volume, this work addresses both practical and mathematical questions in assessing metallic strength. In Volume 1, wherever progress has been made since the original publication, Hodgkinson adds notes to Tredgold's original text, pointing out certain errors.
By the early nineteenth century, meteorologists were equipped with plenty of useful devices: barometers, thermometers, hygrometers, and any number of variations thereon. But the nature of these instruments was not wholly understood. While it was possible to take accurate measurements with a barometer, what physical process made the mercury move? What exactly is atmospheric pressure? And how can one measure sunlight? Ranging from wild theories of gravity-resistant air particles to the latest experiments in altitude, chemist and physicist John Frederic Daniell (1790–1845) presents his answers in this collection of essays. First published in 1823, this enlarged second edition of 1827 includes his work on the climate of London, the effect of atmospheric conditions on human health, and suggested improvements for the design of a new hygrometer. Daniell later became the first professor of chemistry at King's College, London, and foreign secretary of the Royal Society.
In 1871 the British government agreed to support an expedition to collect physical and chemical data and biological specimens from the world's oceans. Led by Charles Wyville Thomson (1830–82), the expedition used HMS Challenger, refitted with laboratories. They sailed nearly 70,000 nautical miles around the world, took soundings and water samples at hundreds of stops along the way, and discovered more than 4,000 new marine species. Noted for the discovery of the Mid-Atlantic Ridge and the Pacific's deepest trench, the expedition laid the foundations for modern oceanography. This acclaimed two-volume account, first published in 1877, summarises the major discoveries for the Atlantic legs of this pioneering voyage. Illustrated with plates and woodcuts, Volume 1 describes the laboratories and equipment, the observations from Portsmouth via Tenerife to the Caribbean, and the detailed studies on the Gulf Stream.
Published in 1842, this important monograph by Charles Darwin (1809–82) formed the first part of a trilogy of geological studies based on observations made during the celebrated second voyage of the Beagle. Influenced by Charles Lyell's Principles of Geology, Darwin drew in particular on data from the survey of the Keeling Islands in the Indian Ocean to support his theory that subsidence of the ocean floor can account for the formation of coral atolls. He first presented his findings in a paper for the Geological Society of London in 1837, but a heavy workload and illness delayed the appearance of this elegantly argued and illustrated study. For this and his work on barnacles, Darwin would receive the Royal Society's royal medal in 1853. The other studies in the trilogy, Geological Observations on the Volcanic Islands (1844) and Geological Observations on South America (1846), are also reissued in this series.
Although first to suggest the possibility of light frequencies beyond the visible spectrum, the natural philosopher John Elliott (1747–87) was better known at his death for his failed suicide in front of the woman he loved. Tried for attempting to shoot her, he was acquitted but died in prison awaiting trial on the lesser charge of assault. First published in 1780, this work was his most important. Contemporary science held that vibrations of the air were directly communicated to the optic and auditory nerves and passed on to the sensorium, while Elliot proposed, through experimentation upon himself, the existence of sensory receptors, each tuned to only a limited part of the spectrum of physical frequencies. This insight led him to postulate the existence of what we now know to be ultraviolet and infrared radiation, thus paving the way for further discoveries in human sensory perception.
First published in 1840, this two-volume treatise by Cambridge polymath William Whewell (1794–1886) remains significant in the philosophy of science. The work was intended as the 'moral' to his three-volume History of the Inductive Sciences (1837), which is also reissued in this series. Building on philosophical foundations laid by Immanuel Kant and Francis Bacon, Whewell opens with the aphorism 'Man is the Interpreter of Nature, Science the right interpretation'. Volume 1 contains the majority of Whewell's section on 'ideas', in which he investigates the philosophy underlying a range of different disciplines, including pure, classificatory and mechanical sciences. Whewell's work upholds throughout his belief that the mind was active and not merely a passive receiver of knowledge from the world. A key text in Victorian epistemological debates, notably challenged by John Stuart Mill and his System of Logic, Whewell's treatise merits continued study and discussion in the present day.
Computers now impact almost every aspect of our lives, from our social interactions to the safety and performance of our cars. How did this happen in such a short time? And this is just the beginning. In this book, Tony Hey and Gyuri Pápay lead us on a journey from the early days of computers in the 1930s to the cutting-edge research of the present day that will shape computing in the coming decades. Along the way, they explain the ideas behind hardware, software, algorithms, Moore's Law, the birth of the personal computer, the Internet and the Web, the Turing Test, Jeopardy's Watson, World of Warcraft, spyware, Google, Facebook and quantum computing. This book also introduces the fascinating cast of dreamers and inventors who brought these great technological developments into every corner of the modern world. This exciting and accessible introduction will open up the universe of computing to anyone who has ever wondered where his or her smartphone came from.
After the death of the younger Carl Linnaeus in 1783, the entirety of the Linnean collections, including the letters received by the elder Linnaeus from naturalists all over Europe, was purchased by the English botanist James Edward Smith (1759–1828), later co-founder and first president of the Linnean Society of London. In 1821, Smith published this two-volume selection of the letters exchanged by Linnaeus père et fils and many of the leading figures in the study of natural history, revealing some of the close ties of shared knowledge and affection that bound the European scientific community at that time. Where necessary, Smith translates the letters into English, with the exception of those written in French, which are presented in the original. The varied correspondents of Linnaeus senior, whose letters appear in Volume 2, include the botanists Johann Dillenius and Bernard de Jussieu, and the philosopher Jean-Jacques Rousseau.
In law a man is guilty when he violates the rights of others.
In ethics he is guilty if he only thinks of doing so.
immanuel kant
Integrity in the conduct and reporting of scientific research is a broad subject with many aspects. (Thought-provoking overviews include Buranon and Roy, 1999; Emanuel et al., 2003; Lipson, 2004; Shamoo and Resnik, 2009; and Macrina, 2014.) This chapter includes some essential basic aspects, but we are not legal experts. When you have important legal questions, particularly about such things as trade names, copyrights, and patents, consult a lawyer.
Value ethical concerns
Ethics refers to the choices we make that affect others for good or ill. Obviously, this is an enormous multifaceted topic, the subject of entire religions and philosophies. Literally thousands of publications have been written on the subject of scientific ethics and both proper and improper scientific conduct.
Do they make any difference? Every month, it seems, one can find reports of scientists forging, faking, or plagiarizing their way to success. It is difficult to assess whether scientific dishonesty is on the rise, or simply being reported more widely in our shrinking world. However, it is interesting to note that as a condition of funding, the National Institutes of Health now requires all investigators to receive training in clinical research ethics.
The historical, political, and social contexts of these issues are beyond the scope of this book, but they make interesting reading. Good places to start include LaFollette (1992), Buranen and Roy (1999), and the many references included in both. For an informative examination of how various aspects of scientific integrity are defined, why and how ethical breaches occur, and how they are detected, see D’Angelo (2012).