Newtonpedia ES
Home › Computing › John McCarthy
John McCarthy
Image: Wikimedia Commons

John McCarthy

American computer scientist, one of the founders of artificial intelligence and creator of the Lisp language · 1927–2011

Born
September 4, 1927
Died
October 24, 2011
Country
United States
Section
Computing
Awards
Turing Award

Biography

John McCarthy (Boston, 1927 - Stanford, 2011) was an American computer scientist whose work helped turn artificial intelligence into a scientific discipline. He worked at a time when early electronic computers were only beginning to be used, and programming was still a painstaking craft. His importance lies in naming a whole field of research, in creating a programming language that served AI researchers for decades, and in anticipating ideas, such as computing offered as a service, that now shape everyday life. He received the Turing Award in 1971 for his contributions to the subject.

John Patrick McCarthy was born in Boston on 4 September 1927. His father was an Irish immigrant who became a trade union organizer, and his mother was a Lithuanian-born Jewish immigrant who was also politically active. Both joined the Communist Party of the United States during the 1930s, and both encouraged their children to read widely and to think critically. The Great Depression forced the family to move often, until his father found work as an organizer for a clothing workers' union in Los Angeles. Before he reached high school, McCarthy was drawn to science by a translation of a popular Russian science book for children, known in English as 100,000 Whys. He spoke Russian fluently and made friends among Russian scientists on several trips to the Soviet Union, but his views shifted over time, and he eventually described himself as a conservative Republican.

His gift for mathematics showed early. As a teenager he taught himself university-level maths from the textbooks used at the California Institute of Technology, which let him skip the first two years of the subject when he enrolled there. He was suspended for skipping physical education classes, served in the US Army, and then returned to finish his degree. During this period he heard a lecture by John von Neumann, one of the great figures of early computing, which he later said pointed him toward his future work. He graduated in mathematics in 1948 and earned a doctorate at Princeton University in 1951, with a dissertation on projection operators and partial differential equations, supervised by Donald C. Spencer. Along the way he earned his living at many jobs, including carpenter, fisherman, union organizer and inventor.

After brief appointments at Princeton and Stanford, he became an assistant professor at Dartmouth College in 1955. A year later he moved to MIT as a research fellow, and his students there came to call him affectionately Uncle John. In 1962 he joined Stanford as a full professor, and he stayed there, teaching and researching, until he retired in 2000 and was made professor emeritus.

The moment that gave the field its name came in 1956. McCarthy, together with Marvin Minsky, Nathaniel Rochester and Claude Shannon, wrote a proposal for a summer workshop at Dartmouth College. That document used the phrase artificial intelligence for the first time, and it rested on the bold claim that every aspect of learning or intelligence could be described precisely enough for a machine to simulate it. The gathering is usually treated as the formal starting point of the discipline. McCarthy is counted, alongside Alan Turing, Minsky, Allen Newell and Herbert Simon, among the so-called founding fathers of AI.

His technical output was broad. In 1958 he proposed the Advice Taker, a hypothetical program that would accept instructions in something close to ordinary language and draw conclusions from them. The idea inspired later work on question-answering systems and on logic programming, where a computer is told facts and rules and works out answers from them. In the late 1950s he found that a family of basic recursive functions could be extended to handle symbolic expressions, and this led to Lisp. His 1960 paper in Communications of the ACM, the journal of the leading computing society of the day, described a language built around lists and around a notation borrowed from lambda calculus, a formal system for describing functions. Lisp soon became the favourite language for AI work, and later dialects such as Scheme kept its way of treating programs as data.

At the same time he took part in an ACM committee that became part of the group designing ALGOL 60, a language meant to express algorithms clearly. In August 1959 he proposed recursion, where a function calls itself, and conditional expressions, and both ended up in the language. He later joined the working group of the International Federation for Information Processing that looked after algorithmic languages, including ALGOL 60 and ALGOL 68. Around 1959 he also devised methods of garbage collection, a way of automatically freeing memory that a program no longer uses, so that programmers do not have to manage it by hand. The origin story is tied to the problems he faced in Lisp, which makes it a practical invention rather than an isolated discovery.

His name is also linked with time-sharing. While at MIT he helped motivate the creation of Project MAC, and at Stanford he founded the AI laboratory in 1963, which for years was a friendly rival of Project MAC. He was involved in building three of the earliest time-sharing systems, which let several people use one computer at once. In 1961, at a speech marking MIT's centenary, he was perhaps the first to say publicly that this technology might lead to computing power, and even particular applications, being sold as a utility, much as water or electricity is. Today that idea is associated with cloud computing, although the credit is a matter of some debate, since others were thinking along similar lines. The notion was very fashionable in the late 1960s, faded as the hardware, software and networks of the time were not ready for it, and returned in new forms after 2000.

Other parts of his work were less well known. In 1966 his Stanford team wrote a chess program that played a series of games against counterparts in the Soviet Union, winning none, losing two and drawing two. From 1978 to 1986 he developed circumscription, a method of non-monotonic reasoning, meaning reasoning in which a conclusion can be withdrawn when new facts arrive. In 1982 he seems to have originated the idea of a space fountain, a tower reaching into space and held upright by a stream of pellets sent up from Earth along a conveyor that carried them back down. In 1979 he published Ascribing Mental Qualities to Machines, arguing that even a thermostat could be said to have beliefs. The philosopher John Searle replied in 1980 with his Chinese Room argument, holding that machines cannot have beliefs because they lack consciousness and intentionality. McCarthy stayed confident that logic was the right foundation for AI, and his long argument with Hubert Dreyfus, a Berkeley philosopher and one of the best known sceptics of early AI, ran through most of his career.

In his personal life he married three times. His second wife, Vera Watson, was a programmer at IBM and an international-level climber, a passion they shared. According to the reference material, she became in 1976 the first woman to climb Aconcagua alone, and she died in 1978 in a fall while attempting Annapurna on an all-women expedition. McCarthy's first and third marriages produced two daughters and a son. His third wife was Carolyn Talcott, a computer scientist. He declared himself an atheist in a talk about artificial intelligence given in Stanford's memorial church. He remained interested in politics throughout his life, rejected Marxism as unscientific, and took part in many public campaigns. In the 1990s he pushed for an amendment to the United States Bill of Rights that would specifically protect computer data and communications, and users' right to read, correct and restrict access to their own files. He was also an avid reader, a defender of free speech, and an enthusiastic advocate of arithmetic, which he expressed in his Usenet signature and in his car's licence plate frame with the saying that anyone who refuses to do arithmetic is doomed to talk nonsense.

McCarthy died at his home in Stanford on 24 October 2011. His legacy works on several levels. He gave artificial intelligence its name and proposed a research programme for it. Lisp shaped the way programming languages were thought about for decades, and several of his ideas, including automatic memory management and computing as a service, underlie tools people use every day. He received the National Medal of Science of the United States in 1990, the Kyoto Prize in 1988, and was inducted into the IEEE Intelligent Systems AI Hall of Fame. His laboratory at Stanford and his writings remain reference points for anyone trying to represent knowledge rigorously inside a machine.

Main contributions

  • 1956Coining artificial intelligence: he helped propose the name for the field at the Dartmouth workshop, usually considered its formal starting point.
  • 1958Advice Taker: a hypothetical program that would accept near-natural-language instructions and draw conclusions from them.
  • 1959Garbage collection: a method for automatically freeing memory that a program no longer uses.
  • 1959Recursion in ALGOL 60: he proposed self-calling functions and conditional expressions for the language.
  • 1960Lisp: a programming language built around lists and lambda notation, widely used in AI research.
  • 1961Computing as a utility: he suggested that computing power could be sold as a service, like water or electricity.
  • 1963Stanford AI Laboratory: he founded an AI research centre at Stanford.
  • 1982Space fountain: a tower held upright by a stream of pellets that return to Earth along a conveyor belt.

Teachers and students

Studied under:

Solomon LefschetzDonald C. Spencer

Taught:

Barbara LiskovRaj ReddyHans MoravecRuzena BajcsyJames Allan PainterMonti Don CalleroPierre Jules Louis Edmond VicensGilbert FalkDonald Maurice KaplanDonald Arthur WatermanFrancis Lockwood MorrisLynn Herman QuamRodney Albert Schmidt, Jr.Jerrold Martin GinspargBruce Guenther BaumgartNorihisa SuzukiTom CostelloSasa BuvacMartin Fraser BrooksMarsha Jo Hannah (Quam)Robert Elliot FilmanEyal AmirRobert Carter MooreAarati Parmar MartinoRamanathan V. GuhaErik SandewallCordell GreenRandall Davis

See their academic family tree →

Trivia and anecdotes

A chess match against the Soviet Union

In 1966 his Stanford team played a series of games against Soviet counterparts. They lost two and drew two.

A story about robots and a baby

In 2001 he wrote The Robot and the Baby, a humorous short story asking whether robots should have emotions, and anticipating aspects of social networking.

Arithmetic on the licence plate

His Usenet signature and his car's licence plate frame carried the same message: whoever refuses to do arithmetic is doomed to talk nonsense.

Their contemporaries

While John McCarthy was alive (1927–2011)…

Alive at the same time

Discovered or invented in those years

  • 1931
    Big BangA cosmological model describing how the universe expanded from an early state of extreme density and temperature, about 13.8 billion years ago.
  • 1932
    NeutronA subatomic particle with no net electric charge, found in the nucleus of almost every atom alongside protons.
  • 1945
    ComputerA programmable machine that takes in data, processes it by following stored instructions, and produces results, able to switch tasks simply by running different software.
  • 1969
    InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
  • 1973
    Mobile phoneA handheld wireless phone that lets people make and receive calls while moving across a cellular network area.
  • 1989
    World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.

See this life on the timeline →

More people in Computing