Computing with Quantum Cats Page 5

  The trouble was that, as usual, Turing was far ahead of everyone else, and wanted to build an artificial intelligence before anyone had built a really effective electronic calculator. The project, dubbed ACE (for Automatic Computing Engine), was too ambitious, and Turing's strengths did not lie in project management. He wanted Flowers to work with him, but because of the secrecy surrounding Flowers’ wartime work could not explain why his presence would be vital; Flowers stayed at Dollis Hill, collaborating with Turing at arm's length, but was soon ordered to concentrate on his proper job. Things stumbled along, with a great deal of testing but very little computer building, until September 1947, when Turing (whose father had died the previous month) left the project, initially for a year's sabbatical in Cambridge, then moving on to Manchester University. But he left a legacy of programs, a kind of software library, prepared in the expectation of the completion of the project; when ACE eventually was built, its immediate success was largely based on this legacy.

  While at King's, Turing developed his running to such an extent that he was planning to enter the trials for the Marathon squad in the 1948 Olympic Games; the plan fell through, according to John Turing,18 when as a result of a bet “Alan dived into a lake in January, contracted fibrositis, and thereby put himself out of the Wembley Olympics.”

  A cut-down version of ACE, called the Ace Pilot Model, or Pilot Ace, was completed at the NPL after Turing left, and ran for the first time on May 10, 1950. It contained a thousand electronic valves, and used just a third of the amount of electronic equipment of contemporary British computers, but ran five times faster than them. The design was adapted and taken up by the English Electric Company as DEUCE, and thirty-three DEUCE machines were built and used commercially in the 1950s and 1960s—the last one was shut down in 1970. The first “personal” desk-side computer, housed in a cabinet about the size of a tall kitchen refrigerator, was also based on the ACE design. Marketed by the American Bendix Corporation as the G15, it went on sale in 1954. But even by then, the mainstream of computer design was flowing in a different channel, although the idea of a personal computer was an indication of things to come.

  In Cambridge, computer development consciously jumped off from the work in the United States which I will discuss in Chapter 2; even the name of the first Cambridge computer, EDSAC (Electronic Delay Storage Automatic Calculator), was deliberately chosen to show its relationship to the American EDVAC. Turing, whose philosophy was to minimize the amount of hardware by maximizing the use of software, described it as “in the American tradition of solving one's difficulties by means of much equipment rather than by thought.”19 He was right, but did not appreciate that the average computer user could not think as well as he did, or that the cost of equipment would fall so dramatically, so that today any idiot can use a computer.

  The team Turing joined in Manchester was headed by Max Newman, by now Professor of Mathematics; Newman had actually taken unidentifiable bits of a dismantled Colossus to Manchester with him, where some of the pieces were incorporated in the first Manchester computer. It had the distinction of being the first to run a successful program on a stored-program electronic computer. The date was June 21, 1948, and the computer was the “Manchester Baby,” with a random access memory (RAM) equivalent in modern terms to 128 bytes. But it worked. The Baby was the forerunner of the Manchester University Mark I computer, for which Turing developed the programming systems. Audrey Bates, one of the MSc students using the Manchester computer under Turing's supervision in 1948–9, asked if she could go on to work for a PhD; she was told by Newman that he thought it unlikely that anyone would ever get a PhD for working with computers.

  Input and output for the Mark I used a system familiar from Bletchley Park days—teleprinter paper tape with a five-bit code punched into it. This kind of tape was still in use for communicating with computers well into the 1960s. As an undergraduate taking a very basic computer course as part of my physics degree I had to prepare programs in this way, before the tapes were taken off to another institution and fed into a computer I never saw (Sussex University didn't have its own computer in those days); the output would be returned a couple of days later as another roll of punched tape (usually with errors caused by the incompetent programming). The Mark I was developed into another commercial machine, the Ferranti Mark I, which in the early 1950s was the most powerful “supercomputer” around—with a RAM of 1 kilobyte. It used 3,600 valves, housed in two bays each 17 feet long and 9 feet high, and consumed 25 kilowatts of electricity.

  Among Turing's many “firsts,” he now became the first person to program a computer to play musical notes by adjusting the speed of “beeps” sent to a loudspeaker. Learning of this, Christopher Strachey (a nephew of Lytton Strachey), who had been a pre-war contemporary of Turing at King's and had written a program to play draughts (checkers) on NPL's ACE machine, came to Manchester and wrote programs that could play “God Save the King,” “In the Mood” and “Baa Baa Black Sheep.” In 1951, the results were broadcast by the BBC—on Children's Hour.20 Turing also wrote his letters on the Manchester computer's keyboard, thereby probably becoming the first person to use a word processor.21

  Turing's principal contribution was typically Turing, and the antithesis of what he called “the American tradition”: a very efficient programming system that was easy for Turing to work with, using binary code, but almost impossible for anyone with a lesser intellect to get to grips with. It was Tony Brooker, who joined the team in October 1951, who worked out how to write programs in a language that looked like algebraic expressions, which were translated automatically into the code the machine understood. This was the first publicly available “high-level” computer language, the forerunner of things like Fortran and Algol.

  By the time Brooker came on the scene, Turing, recently elected a Fellow of the Royal Society, had essentially moved on from artificial computing systems, and was deeply immersed in the puzzle of morphogenesis, the biology of how organisms grow and develop. While DEUCE, EDSAC, the Manchester team and other British projects (one developing from secret work for the Admiralty, another at Birkbeck College in London) developed towards the kind of computers we know today, Turing was again ahead of the pack, puzzling over the way living things are controlled by their “programming.” His paper “The Chemical Basis of Morphogenesis,” published in 1952, is regarded as being as important in this field as “On Computable Numbers” is in its own.

  But by then time was running out for Turing. Early in 1952 he had a brief homosexual relationship with a nineteen-year-old boy who was then involved in a burglary of Turing's house in Manchester. Turing reported the burglary to the police, naively expecting them to help him; when they found out about the relationship they arrested Turing,22 who was charged and convicted of the offence that “being a male person [he had] committed an act of gross indecency with…a male person.” His burglarious “friend” was convicted of the same offence, but seen as Turing's victim and discharged. Turing was put on probation, on condition he took a course of hormone treatment. The court probably thought it was being lenient, but the “treatment,” with the female hormone estrogen, made him impotent and fat, and, worst of all, affected his ability to think clearly and concentrate.

  These events are often linked to his untimely death in 1954, officially determined to be suicide. The situation is in fact rather more complicated than the coroner's verdict suggests. At the time of his death the hormone treatment had been over for a year, and friends describe him as being happy. Work was going well. He had left a “to do” list for himself at work before going home for the weekend, and rather than a suicide note he left behind ready to post a letter accepting an invitation to a forthcoming event at the Royal Society. Nothing suggests a suicidal frame of mind. So why the verdict? Well, he did die of cyanide poisoning, and there was a partly eaten apple by his bedside, recalling the couplet from Snow White:

  Dip the apple in the brew,

  Let the Sleeping De
ath seep through.

  Bizarrely, though, the apple was never tested to see if it contained cyanide, and Turing had a home laboratory (little more than a glorified cupboard) where, just as in his childhood, he dabbled with chemistry experiments. Some of these involved electroplating using potassium cyanide solution, and police called to the scene reported a strong smell of cyanide (the famous “bitter almonds” smell) in the room. A jam jar containing cyanide solution was standing, uncovered, on the table in Turing's “lab.” Perhaps significantly, the ability to smell cyanide diminishes over time, as the concentration of the gas increases, and the post-mortem examination showed that Turing's liver had a low concentration of the poison, not consistent with its having been swallowed.

  The simplest explanation is that Turing accidentally inhaled a lethal dose of cyanide just before going to bed. At the other extreme, conspiracy theorists have suggested that as a homosexual who knew too many secrets he was murdered on “official” orders. Somewhere in between there is the coroner's verdict of suicide. But it is useless to speculate. What matters is that on the night of June 7, 1954, at the age of just forty-one, Alan Turing, the founder of modern computing, died as a result of ingesting cyanide.

  The American approach to electronic computing, which Turing derided, was championed by John von Neumann (usually known as “Johnny”) who, as it happens, was actually born in Hungary as Neumann János Lajos (in Hungarian the family name comes first) or “Jancsi” to his family.

  JANCSI

  He was born in Budapest on December 28, 1903, the eldest son of a prosperous Jewish banker. His father had benefited from the general economic prosperity of Hungary following the turmoil of the 1860s which had led to the creation of the Austro-Hungarian dual monarchy out of the old Austrian Empire, and specifically from the easing of anti-Jewish restrictions and attitudes in the final decades of the nineteenth century. Originally Neumann Miksa (Max Neumann), in 1913 Jancsi's father acquired a hereditary title, ostensibly “for meritorious service in the financial field,” although it helped that he also made a substantial contribution to the state coffers.1 As a result, he became Margittai Neumann Miksa—in German, Maximilian Neumann von Margitta, Margitta being the ancestral home of the Neumann family and also a play on the name of Max's wife, Margit. So Jancsi became Margittai Neumann János, in German Johann Neumann von Margitta, later simplified to Johann von Neumann, and in English, later still, Johnny von Neumann. As if that were not confusing enough, his two younger brothers, who like Johnny emigrated to the United States, each adopted a different version of the surname. Michael (originally Mihály) simply dropped the “von” and became Michael Neumann, while Nicholas (originally Miklós) added it to the surname to become Nicholas Vonneumann.

  But all that lay far in the future when Jancsi, growing up in Budapest, was first showing signs of his unusual mental ability. He could recall, verbatim, the contents of any book that he read, and devoured the contents of his father's library. Initially the children were educated at home, benefiting from the attentions of both French and German governesses, with specialist tutors in other subjects. During the First World War, they learned English from two British men who had been interned as enemy aliens but were under the protection of Max von Neumann. The family was scarcely touched by the war or its aftermath, including the short-lived but bloody communist regime of 1919. At that time, housing was “reallocated,” ostensibly on the basis of equal shares for all, and a Communist Party official came to assess the needs of the von Neumann family, who had a very large apartment. Nicholas Vonneumann recalled that his father left a bundle of British pound notes on the piano while the assessment was being carried out. After the assessment, the money had gone and the family retained the apartment.2 When things grew uncomfortable in Budapest, they simply went away to their summer home near Venice for a few weeks. Even so, the experience left Johnny von Neumann, who turned sixteen at the end of 1919, with a lifetime loathing of communism in all its forms.

  Jancsi's high school education had begun almost at the same time as the war, in 1914, when he was ten. He attended the Lutheran Gymnasium in Budapest, an elite school famous for its mathematical teaching, where his talent was quickly appreciated and nurtured.3 By the age of thirteen, he was being fast-tracked not just by the teachers at the school—advanced mathematicians who carried out research alongside their teaching—but also by Joseph Kürschák, a professor at the University of Budapest. At seventeen he published an original paper (co-authored with one of his teachers), and on leaving school that year, 1921, he wanted to become a mathematician. Max von Neumann was horrified, pointing out that there was no money to be made in mathematics. But father and son agreed a compromise—the kind of compromise which made perfect sense to Johnny. He enrolled to study a “sensible” subject (chemical engineering) at the University of Berlin, later transferring to the Eidgenössische Technische Hochschule (ETH: the Swiss Technical High School) in Zürich, and simultaneously as a mathematics student at the University of Budapest, where he was already well known. Over the four years up to 1925 he duly attended lectures in Berlin and Zürich, and, by arrangement with his professor, popped in to the University of Budapest at the end of each term solely to take examinations. He also prepared a thesis, on set theory, to be offered to the University of Budapest for a doctorate. His final examinations at both institutions were taken in 1925 (he passed, of course, with the highest possible grades) and his doctorate was awarded in 1926. No more was heard of chemical engineering as a career, and von Neumann started his career in mathematics as a Privatdozent (the most junior kind of lecturer) at the University of Berlin the same year, while working for a qualification known as the Habilitation, a kind of higher doctorate required in the German system before becoming a professor.

  One of von Neumann's examiners for his doctorate was the great David Hilbert, the most influential mathematician of his generation (he had been born in 1862), whose work would, as we have seen, soon be the inspiration for Turing's investigations into (in)computable problems. Hilbert was based at the University of Göttingen, and alongside his post in Berlin von Neumann was awarded a Rockefeller Fellowship, which enabled him to carry out research in Göttingen with Hilbert during the academic year 1926/7. Between 1926 and 1929 he published twenty-five scientific papers and established a reputation as a quantum theorist—his book Mathematical Foundations of Quantum Mechanics, which was published in 1932, was highly influential, coming to be regarded as a standard text—although, as we shall see, it contained one major flaw. Still in his twenties, he was a glittering star in the mathematical firmament, and his fame had spread worldwide. He had scarcely moved on from Berlin to a more senior post in Hamburg when in 1929 he was invited to visit Princeton to lecture on quantum theory. Replying that he had some personal matters to attend to first, von Neumann made a flying visit to Budapest to get married, to Marietta Kovesi, before becoming a visiting lecturer at Princeton University in February 1930.

  Although von Neumann was actually a rather poor lecturer—he had a habit of writing complicated equations in a small corner of the blackboard and erasing them before the students could copy them down—the visit led to his appointment as a professor at Princeton the following year. He loved America, America seemed to love him, and although at first he still held scientific posts in Germany and visited there in the summers, the developing political situation made this a less and less attractive arrangement. Things came to a head in 1933. In January, von Neumann was offered the opportunity to become one of the founding professors at the new Institute for Advanced Study at Princeton (with a starting salary of $10,000), and a few days later Adolf Hitler was appointed Chancellor of Germany. Within months, the new regime began a purge of Jewish academics, and von Neumann eventually resigned from his German positions, although he continued to visit Europe throughout the 1930s.

  JOHNNY AND THE INSTITUTE

  The Institute for Advanced Study was founded in 1930, with funding from the philanthropist brother and sist
er Louis Bamberger and Caroline Bamberger Fuld. They had originally intended to endow a medical school, but after being advised that there were already plenty of medical schools in the United States were persuaded to commit $5 million to set up a research institution where scholars would be free of any diversions such as teaching, and, with life tenure, any worries about the future. Mathematics was the obvious faculty to start the venture with, since at that time mathematicians famously needed nothing more than pencil and paper to work with. The Institute operated on the basis of two terms, running from October to April either side of an extended Christmas break, and required of its academics only that they be in residence during termtime, which amounted to about half the year.