Sign In

Communications of the ACM

News

John McCarthy, 1927 - 2011


View as: Print Mobile App ACM Digital Library Full Text (PDF) In the Digital Edition Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
John McCarthy

Credit: Hector Garcia Molina

The field of artificial intelligence (AI) was founded at a conference at Dartmouth College in 1956, with John McCarthy as one of its influential attendees. McCarthy subsequently expanded on the notion of logical AI, writing what appears to be the first paper on the topic, "Programs With Common Sense," in 1958.

In the paper, he laid out for the first time the specifics of how a program might "know" things and reason with them, according to Stuart Russell, professor of computer science at the University of California, Berkeley. "McCarthy developed what he considered to be the right way to build intelligent systems," says Russell.

McCarthy passed away on Oct. 23 in Stanford, CA, at 84, and had served on the Stanford faculty for four decades.

He received the A.M. Turing Award in 1971 for his work in AI, the Kyoto Prize in 1988, and the U.S. National Medal of Science in 1991.

While he was most celebrated for his AI work (including coining the term "artificial intelligence") and for creating the Lisp programming language, he was also one of the first to investigate how to rigorously prove properties of programs. He invented abstract syntax; created the nonmonotonic logic technique called circumscription; and invented the garbage collector. He also made original contributions to ideas for space travel, including what he called the "space fountain," "a kind of space elevator," says Pat Hayes, once McCarthy's research assistant and now senior research scientist at the Institute for Human and Machine Cognition in Pensacola, FL.

"His students included pioneers in logic programming, AI planning, several branches of theoretical computer science, robotics, machine learning, formal ontologies, knowledge representation, cognitive science, formal philosophy, and much more," says Hayes. "John was Descartes reincarnated in the 21st century, but with a better sense of humor."

Indeed, in his 2001 short story, "The Robot and the Baby," McCarthy cleverly explores the question of whether robots should have emotions.

McCarthy was "a very, very clear thinker regardless of the topicpolitics, sociology, the water supply in the San Andreas Basin, anything," recalls Hayes. "When you brought up a subject, you knew right away he'd already done the math and worked out the numbers. And if he found someone who was more knowledgeable than he on a subject, he'd take them aside, buy them a drink, and start grilling them. He was like a human vacuum cleaner for information from experts."

McCarthy was in the habit of posting many of his thoughts on the Web.

"Essentially, they were a long list of his thesis ideas that were free for the taking," says Russell. "He also created a Q&A page with a collection of questions he'd been asked over and over again over the years...along with the correct answers so that he didn't have to be bothered answering them one more time."

Another of McCarthy's important contributions to computing involved time sharing. Although not the first to conceive the idea, his was the first project to implement a time-sharing system at the Massachusetts Institute of Technology (MIT) in 1957 on a modified IBM 704 computer.

"For John, it was just a necessary solution to a nuisance," explains Russell. "MIT only had a limited number of computers and many people who wanted to use them. He believed time sharing would be a good solution and so he made it happen. And you can read about it in his 'Reminiscences on the History of Time Sharing.' I'm sure he thought he'd made just a minor contribution, but for computer science as a whole, it was one of the major ideas for computer systems."

Back to Top

Author

Paul Hyman is a science and technology writer based in Great Neck, NY.

Back to Top

Figures

UF1Figure. In 1966, John McCarthy hosted a series of four simultaneous computer chess matches via telegraph against rivals in the Soviet Union.

Back to top


©2012 ACM  0001-0782/12/0100  $10.00

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and full citation on the first page. Copyright for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or fee. Request permission to publish from permissions@acm.org or fax (212) 869-0481.

The Digital Library is published by the Association for Computing Machinery. Copyright © 2012 ACM, Inc.


Comments


Eduardo Bergavera

John is a Hall of Famer in computing.


Displaying 1 comment