Jump to content

John McCarthy (computer scientist)

From Wikipedia, the free encyclopedia

John McCarthy
McCarthy at a conference in 2006
Born(1927-09-04)September 4, 1927
Boston, Massachusetts, U.S.
DiedOctober 24, 2011(2011-10-24) (aged 84)
Stanford, California, U.S.
Alma materCalifornia Institute of Technology (BS)
Princeton University (PhD)
Known forArtificial intelligence, Lisp, circumscription, situation calculus
AwardsTuring Award (1971)
Computer Pioneer Award (1985)
IJCAI Award for Research Excellence (1985)
Kyoto Prize (1988)
National Medal of Science (1990)
Benjamin Franklin Medal (2003)
Scientific career
FieldsComputer science
InstitutionsStanford University, Massachusetts Institute of Technology, Dartmouth College, Princeton University
Doctoral advisorDonald C. Spencer
Doctoral studentsRuzena Bajcsy
Ramanathan V. Guha
Barbara Liskov
Hans Moravec
Raj Reddy

John McCarthy (September 4, 1927 – October 24, 2011) was an American computer scientist and cognitive scientist. He was one of the founders of the discipline of artificial intelligence.[1] He co-authored the document that coined the term "artificial intelligence" (AI), developed the programming language family Lisp, significantly influenced the design of the language ALGOL, popularized time-sharing, and invented garbage collection.

McCarthy spent most of his career at Stanford University.[2] He received many accolades and honors, such as the 1971 Turing Award for his contributions to the topic of AI,[3] the United States National Medal of Science, and the Kyoto Prize.

Early life and education

[edit]

John McCarthy was born in Boston, Massachusetts, on September 4, 1927, to an Irish immigrant father and a Lithuanian Jewish immigrant mother,[4] John Patrick and Ida (Glatt) McCarthy. The family was obliged to relocate frequently during the Great Depression, until McCarthy's father found work as an organizer for the Amalgamated Clothing Workers in Los Angeles, California. His father came from Cromane, a small fishing village in County Kerry, Ireland.[5] His mother died in 1957.[6]

Both parents were active members of the Communist Party during the 1930s, and they encouraged learning and critical thinking. Before he attended high school, McCarthy became interested in science by reading a translation of 100,000 Whys, a Russian popular science book for children.[7] He was fluent in the Russian language and made friends with Russian scientists during multiple trips to the Soviet Union, but distanced himself after making visits to the Soviet Bloc, which led to him becoming a conservative Republican.[8]

McCarthy graduated from Belmont High School two years early[9] and was accepted into Caltech in 1944.

He showed an early aptitude for mathematics; during his teens, he taught himself college math by studying the textbooks used at the nearby California Institute of Technology (Caltech). As a result, he was able to skip the first two years of math at Caltech.[10] He was suspended from Caltech for failure to attend physical education courses.[11] He then served in the US Army and was readmitted, receiving a Bachelor of Science (BS) in mathematics in 1948.[12]

It was at Caltech that he attended a lecture by John von Neumann that inspired his future endeavors.

McCarthy completed his graduate studies at Caltech before moving to Princeton University, where he received a PhD in mathematics in 1951 with his dissertation "Projection operators and partial differential equations", under the supervision of Donald C. Spencer.[13]

Academic career

[edit]

After short-term appointments at Princeton and Stanford University, McCarthy became an assistant professor at Dartmouth in 1955.

A year later, he moved to MIT as a research fellow in the autumn of 1956. By the end of his years at Massachusetts Institute of Technology (MIT) he was already affectionately referred to as "Uncle John" by his students.[14]

In 1962, he became a full professor at Stanford, where he remained until his retirement in 2000.

McCarthy championed mathematics such as lambda calculus and invented logics for achieving common sense in artificial intelligence.

Contributions in computer science

[edit]
McCarthy in 2008

John McCarthy is one of the "founding fathers" of artificial intelligence, together with Alan Turing, Marvin Minsky, Allen Newell, and Herbert A. Simon. McCarthy, Minsky, Nathaniel Rochester and Claude E. Shannon coined the term "artificial intelligence" in a proposal that they wrote for the famous Dartmouth conference in Summer 1956. This conference started AI as a field.[9][15] (Minsky later joined McCarthy at MIT in 1959.)

In 1958, he proposed the advice taker, which inspired later work on question-answering and logic programming.

In the late 1950s, McCarthy discovered that primitive recursive functions could be extended to compute with symbolic expressions, producing the Lisp programming language.[16] That functional programming seminal paper also introduced the lambda notation borrowed from the syntax of lambda calculus in which later dialects like Scheme based its semantics. Lisp soon became the programming language of choice for AI applications after its publication in 1960.

In 1958, McCarthy served on an Association for Computing Machinery ad hoc committee on Languages that became part of the committee that designed ALGOL 60. In August 1959 he proposed the use of recursion and conditional expressions, which became part of ALGOL.[17] He then became involved with developing international standards in programming and informatics, as a member of the International Federation for Information Processing (IFIP) Working Group 2.1 on Algorithmic Languages and Calculi,[18] which specified, maintains, and supports ALGOL 60 and ALGOL 68.[19]

Around 1959, he invented so-called "garbage collection" methods, a kind of automatic memory management, to solve problems in Lisp.[20][21]

During his time at MIT, he helped motivate the creation of Project MAC, and while at Stanford University, he helped establish the Stanford AI Laboratory, for many years a friendly rival to Project MAC.

McCarthy was instrumental in the creation of three of the very earliest time-sharing systems (Compatible Time-Sharing System, BBN Time-Sharing System, and Dartmouth Time-Sharing System). His colleague Lester Earnest told the Los Angeles Times:

The Internet would not have happened nearly as soon as it did except for the fact that John initiated the development of time-sharing systems. We keep inventing new names for time-sharing. It came to be called servers ... Now we call it cloud computing. That is still just time-sharing. John started it.[9]

— Elaine Woo

In 1961, he was perhaps the first to suggest publicly the idea of utility computing, in a speech given to celebrate MIT's centennial: that computer time-sharing technology might result in a future in which computing power and even specific applications could be sold through the utility business model (like water or electricity).[22][23] This idea of a computer or information utility was very popular during the late 1960s, but had faded by the mid-1990s. However, since 2000, the idea has resurfaced in new forms (see application service provider, grid computing, and cloud computing).

In 1966, McCarthy and his team at Stanford wrote a computer program used to play a series of chess games with counterparts in the Soviet Union; McCarthy's team lost two games and drew two games (see Kotok-McCarthy).

From 1978 to 1986, McCarthy developed the circumscription method of non-monotonic reasoning.

In 1982, he seems to have originated the idea of the space fountain, a type of tower extending into space and kept vertical by the outward force of a stream of pellets propelled from Earth along a sort of conveyor belt which returns the pellets to Earth. Payloads would ride the conveyor belt upward.[24]

Other activities

[edit]

McCarthy often commented on world affairs on the Usenet forums. Some of his ideas can be found in his sustainability Web page,[25] which is "aimed at showing that human material progress is desirable and sustainable". McCarthy was an avid book reader, an optimist, and a staunch supporter of free speech. His best Usenet interaction is visible in rec.arts.books archives. He actively attended San Francisco (SF) Bay Area dinners in Palo Alto of r.a.b. readers, called rab-fests. He went on to defend free speech criticism involving European ethnic jokes at Stanford.[26]

McCarthy saw the importance of mathematics and mathematics education. His Usenet signature block (.sig) for years was, "He who refuses to do arithmetic is doomed to talk nonsense"; his license plate cover read, similarly, "Do the arithmetic or be doomed to talk nonsense."[27][28] He advised 30 PhD graduates.[29]

His 2001 short story "The Robot and the Baby"[30] farcically explored the question of whether robots should have (or simulate having) emotions, and anticipated aspects of Internet culture and social networking that became increasingly prominent during ensuing decades.[31]

Personal life

[edit]

McCarthy was married three times. His second wife was Vera Watson, a programmer and mountaineer who died in 1978 attempting to scale Annapurna I Central as part of an all-women expedition. He later married Carolyn Talcott, a computer scientist at Stanford and later Scientific Research Institute (SRI) International.[32][33]

McCarthy declared himself an atheist in a speech about artificial intelligence at Stanford Memorial Church.[34][35][36] Raised as a Communist, he became a conservative Republican after a visit to Czechoslovakia in 1968 after the Soviet invasion.[37] He died at his home in Stanford on October 24, 2011.[38]

Philosophy of artificial intelligence

[edit]

In 1979 McCarthy wrote an article[39] entitled "Ascribing Mental Qualities to Machines". In it he wrote, "Machines as simple as thermostats can be said to have beliefs, and having beliefs seems to be a characteristic of most machines capable of problem-solving performance." In 1980 the philosopher John Searle responded with his famous Chinese Room Argument,[40][15] disagreeing with McCarthy and taking the stance that machines cannot have beliefs simply because they are not conscious. Searle argues that machines lack intentionality. A vast amount of literature [example needed] has been written in support of one side or the other.

Awards and honors

[edit]

Major publications

[edit]
  • McCarthy, J. 1959. "Programs with Common Sense" at the Wayback Machine (archived October 4, 2013). In Proceedings of the Teddington Conference on the Mechanisation of Thought Processes, 756–91. London: Her Majesty's Stationery Office.
  • McCarthy, J. 1960. "Recursive functions of symbolic expressions and their computation by machine" at the Wayback Machine (archived October 4, 2013). Communications of the ACM 3(4):184-195.
  • McCarthy, J. 1963a "A basis for a mathematical theory of computation". In Computer Programming and formal systems. North-Holland.
  • McCarthy, J. 1963b. Situations, actions, and causal laws. Technical report, Stanford University.
  • McCarthy, J., and Hayes, P. J. 1969. Some philosophical problems from the standpoint of artificial intelligence at the Wayback Machine (archived August 25, 2013). In Meltzer, B., and Michie, D., eds., Machine Intelligence 4. Edinburgh: Edinburgh University Press. 463–502.
  • McCarthy, J. 1977. "Epistemological problems of artificial intelligence". In IJCAI, 1038–1044.
  • McCarthy, J (1980). "Circumscription: A form of non-monotonic reasoning". Artificial Intelligence. 13 (1–2): 23–79. doi:10.1016/0004-3702(80)90011-9.
  • McCarthy, J (1986). "Applications of circumscription to common sense reasoning". Artificial Intelligence. 28 (1): 89–116. CiteSeerX 10.1.1.29.5268. doi:10.1016/0004-3702(86)90032-9.
  • McCarthy, J. 1990. "Generality in artificial intelligence". In Lifschitz, V., ed., Formalizing Common Sense. Ablex. 226–236.
  • McCarthy, J. 1993. "Notes on formalizing context". In IJCAI, 555–562.
  • McCarthy, J., and Buvac, S. 1997. "Formalizing context: Expanded notes". In Aliseda, A.; van Glabbeek, R.; and Westerstahl, D., eds., Computing Natural Language. Stanford University. Also available as Stanford Technical Note STAN-CS-TN-94-13.
  • McCarthy, J. 1998. "Elaboration tolerance". In Working Papers of the Fourth International Symposium on Logical formalizations of Commonsense Reasoning, Commonsense-1998.
  • Costello, T., and McCarthy, J. 1999. "Useful counterfactuals". Electronic Transactions on Artificial Intelligence 3(A):51-76
  • McCarthy, J. 2002. "Actions and other events in situation calculus". In Fensel, D.; Giunchiglia, F.; McGuinness, D.; and Williams, M., eds., Proceedings of KR-2002, 615–628.

See also

[edit]

References

[edit]
  1. ^ Mishlove, Jeffrey (November 3, 2011). John McCarthy (1927-2011): Artificial Intelligence (complete) – Thinking Allowed. YouTube (video). Archived from the original on March 24, 2013. Retrieved August 8, 2022. Also, with the same title. Ghost Archive. Archived from the original on July 31, 2021. Retrieved August 8, 2022.{{cite AV media}}: CS1 maint: bot: original URL status unknown (link)
  2. ^ McCarthy, John. "Professor John McCarthy". jmc.stanford.edu.
  3. ^ "John McCarthy – A.M. Turing Award Laureate". amturing.acm.org.
  4. ^ Shasha, Dennis; Lazere, Cathy (1998). Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists. Springer. p. 23. ISBN 9780387982694. Retrieved February 27, 2016.
  5. ^ "Leading academic who coined the term 'artificial intelligence'". The Irish Times. Retrieved January 28, 2016.
  6. ^ "History of Computers and Computing, Birth of the modern computer, Software history, LISP of John McCarthy". history-computer.com. Retrieved January 28, 2016.
  7. ^ Nilsson, Nils J. "A Biographical Memoir" (PDF). National Academy of Sciences. Retrieved February 20, 2022.
  8. ^ Earnest, Les. "Soviet takeover of Czechoslovakia in 1968 witnessed by John McCarthy; Letter to Les Earnest dated Nov. 1, 1968" (PDF). Brags and Blunders of Lester Donald Earnest. Retrieved February 20, 2022.
  9. ^ a b c Woo, Elaine (October 28, 2011). "John McCarthy dies at 84; the father of artificial intelligence". Los Angeles Times.
  10. ^ Hayes, Patrick J.; Morgenstern, Leora (2007). "On John McCarthy's 80th Birthday, in Honor of his Contributions". AI Magazine. 28 (4). Association for the Advancement of Artificial Intelligence: 93–102. Archived from the original on September 23, 2011. Retrieved November 24, 2010.
  11. ^ Williams, Sam (March 5, 2002). Arguing A.I.: The Battle for Twenty-first-Century Science. AtRandom. ISBN 978-0812991802.
  12. ^ Lester Earnest. "A. M. Turing award: John McCarthy, United States – 1971". ACM. Retrieved September 5, 2012.
  13. ^ McCarthy, John (1951). Projection operators and partial differential equations.
  14. ^ Steven Levy, Hackers, Heroes of the Computer Revolution, Gutenberg.org, p. 34
  15. ^ a b Roberts, Jacob (2016). "Thinking Machines: The Search for Artificial Intelligence". Distillations. 2 (2): 14–23. Archived from the original on August 19, 2018. Retrieved March 20, 2018.
  16. ^ McCarthy, John (1960). "Recursive Functions of Symbolic Expressions and Their Computation by Machine". Communications of the ACM. 3 (4): 184–195. CiteSeerX 10.1.1.422.5235. doi:10.1145/367177.367199. S2CID 1489409.
  17. ^ McCarthy, John (August 1959). "Letter to the editor". Communications of the ACM. 2 (8): 2–3. doi:10.1145/368405.1773349. S2CID 7196706.
  18. ^ Jeuring, Johan; Meertens, Lambert; Guttmann, Walter (August 17, 2016). "Profile of IFIP Working Group 2.1". Foswiki. Retrieved October 4, 2020.
  19. ^ Swierstra, Doaitse; Gibbons, Jeremy; Meertens, Lambert (March 2, 2011). "ScopeEtc: IFIP21: Foswiki". Foswiki. Retrieved October 4, 2020.
  20. ^ McCarthy, John (April 1960). "Recursive functions of symbolic expressions and their computation by machine". Communications of the ACM. 3 (4): 184–195. doi:10.1145/367177.367199. S2CID 1489409.
  21. ^ "Recursive functions of symbolic expressions and their computation by machine, Part I". Archived from the original on October 4, 2013. Retrieved November 24, 2013.
  22. ^ Garfinkel, Simson (1999). Abelson, Hal (ed.). Architects of the Information Society, Thirty-Five Years of the Laboratory for Computer Science at MIT. Cambridge: MIT Press. p. 1. ISBN 978-0-262-07196-3.
  23. ^ The lecture, entitled "Time Sharing Computer Systems," is pp. 220-248 in Management and the Computer of the Future (ed Martin Greenberger), published 1962, later reprinted as Computers and the world of the future (1965).
  24. ^ McCarthy, John (July 31, 1994). "Space Bridge Short". sci.space.tech Usenet newsgroup posts. Google Groups.
  25. ^ McCarthy, John (February 4, 1995). "Progress and its sustainability". formal.stanford.edu. Archived from the original on October 4, 2013. Retrieved November 24, 2013.
  26. ^ McCarthy, John (May 12, 1997). "Attempt at Censorship of Electronic Libraries at Stanford University in 1989". formal.stanford.edu. Retrieved December 5, 2023.
  27. ^ "He who refuses to do arithmetic is doomed to talk nonsense" (Usenet newsgroup sci.environment search).
  28. ^ "John McCarthy, 84, Dies; Computer Design Pioneer". The New York Times. October 26, 2011.
  29. ^ "Tree of John McCarthy students for the Computer History Exhibits". infolab.Stanford.edu. April 21, 2012. Archived from the original on December 2, 2013. Retrieved November 24, 2013.
  30. ^ McCarthy, John (June 28, 2001). "The Robot and the Baby". formal.stanford.edu. Archived from the original on October 4, 2013. Retrieved November 24, 2013.
  31. ^ Thomson, Cask J. (October 26, 2011). "The Death of TRUE Tech Innovators D. Ritchie & J. McCarthy – Yet the Death of Steve Jobs Overshadows All". WordsWithMeaning blog. Archived from the original on April 26, 2012.
  32. ^ Markoff, John (October 25, 2011). "John McCarthy, 84, Dies; Computer Design Pioneer". The New York Times.
  33. ^ "Biography of Carolyn Talcott". Stanford University. Archived from the original on December 2, 2013.
  34. ^ "Computer pioneer discusses atheism, artificial intelligence". January 23, 2023.
  35. ^ "About John McCarthy". Stanford University. Archived from the original on October 4, 2013. Retrieved February 1, 2013.
  36. ^ McCarthy, John (March 7, 2003). "Commentary on World, US, and scientific affairs". Stanford University. Archived from the original on October 4, 2013. Retrieved February 1, 2013. By the way I'm an atheist.
  37. ^ Earnest, Les. "Biographies of John McCarthy". Stanford University. Retrieved February 14, 2016.
  38. ^ Myers, Andrew (October 25, 2011). "Stanford's John McCarthy, seminal figure of artificial intelligence, dies at 84". Stanford University News. Retrieved October 26, 2011.
  39. ^ McCarthy, J. (1979) Ascribing mental qualities to machines. In: Philosophical perspectives in artificial intelligence, ed. M. Ringle. Atlantic Highlands, N.J.: Humanities Press.
  40. ^ Searle, John R (1980). "Minds, brains, and programs" (PDF). Behavioral and Brain Sciences. 3 (3): 417–457. doi:10.1017/s0140525x00005756. S2CID 55303721.
  41. ^ "President's National Medal of Science: Recipient Details 1990". National Science Foundation. February 14, 2006. Retrieved September 27, 2012.
  42. ^ CHM. "John McCarthy – CHM Fellow Award Winner". Archived from the original on April 3, 2015. Retrieved March 30, 2015.[1]
  43. ^ "AI's Hall of Fame" (PDF). IEEE Intelligent Systems. 26 (4): 5–15. 2011. doi:10.1109/MIS.2011.64. Archived from the original (PDF) on December 16, 2011. Retrieved September 4, 2015.
  44. ^ Beckett, Jamie (December 2, 2012). "Stanford School of Engineering names new engineering heroes". Stanford News. Retrieved December 2, 2012.

Further reading

[edit]
  • Philip J. Hilts, Scientific Temperaments: Three Lives in Contemporary Science, Simon and Schuster, 1982. Lengthy profiles of John McCarthy, physicist Robert R. Wilson and geneticist Mark Ptashne.
  • Pamela McCorduck, Machines Who Think: a personal inquiry into the history and prospects of artificial intelligence, 1979, second edition 2004.
  • Pamela Weintraub, ed., The Omni Interviews, New York: Ticknor and Fields, 1984. Collected interviews originally published in Omni magazine; contains an interview with McCarthy.
[edit]
Wikimedia Commons has media related to John McCarthy.
Wikiquote has quotations related to John McCarthy.
Preceded by Benjamin Franklin Medal in Computer and Cognitive Science
2003 		Succeeded by
Retrieved from "https://en.wikipedia.org/w/index.php?title=John_McCarthy_(computer_scientist)&oldid=1257674068"