All Topics  
John McCarthy (computer scientist)

 
John McCarthy (computer Scientist)

   Email Print
   Bookmark   Link






 

John McCarthy (computer scientist)



 
 
John McCarthy (born September 4, 1927, in Boston, Massachusetts
Massachusetts

The Commonwealth of Massachusetts is a U.S. state located in the New England region of the Northeastern United States United States. It borders Rhode Island and Connecticut to the south, New York to the west, and Vermont and New Hampshire to the north....
), is an American
United States

The United States of America is a Federal government constitutional republic comprising U.S. state and a federal district. The country is situated mostly in central North America, where its Contiguous United States and Washington, D.C., the Capital districts and territories, lie between the Pacific Ocean and Atlantic Oceans, Borders of the U...
 computer scientist
Computer scientist

A computer scientist is a person who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
 and cognitive scientist who received the Turing Award
Turing Award

The A. M. Turing Award is given annually by the Association for Computing Machinery to "an individual selected for contributions of a technical nature made to the computing community....
 in 1971 for his major contributions to the field of Artificial Intelligence
Artificial intelligence

Artificial intelligence is the intelligence of machines and the branch of computer science which aims to create it. Major AI textbooks define the field as "the study and design of intelligent agents,"...
 (AI). He was responsible for the coining of the term "Artificial Intelligence" in his 1955 proposal for the 1956 Dartmouth Conference
Dartmouth Conference

The Dartmouth Summer Research Conference on Artificial Intelligence was the name of a conference now considered the wikt:seminal event for artificial intelligence as a field....
 and is the inventor of the Lisp programming language.

McCarthy was born in Boston on September 4, 1927 to two immigrants, John Patrick and Ida Glatt McCarthy.






Discussion
Ask a question about 'John McCarthy (computer scientist)'
Start a new discussion about 'John McCarthy (computer scientist)'
Answer questions from other users
Full Discussion Forum



Encyclopedia


John McCarthy (born September 4, 1927, in Boston, Massachusetts
Massachusetts

The Commonwealth of Massachusetts is a U.S. state located in the New England region of the Northeastern United States United States. It borders Rhode Island and Connecticut to the south, New York to the west, and Vermont and New Hampshire to the north....
), is an American
United States

The United States of America is a Federal government constitutional republic comprising U.S. state and a federal district. The country is situated mostly in central North America, where its Contiguous United States and Washington, D.C., the Capital districts and territories, lie between the Pacific Ocean and Atlantic Oceans, Borders of the U...
 computer scientist
Computer scientist

A computer scientist is a person who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
 and cognitive scientist who received the Turing Award
Turing Award

The A. M. Turing Award is given annually by the Association for Computing Machinery to "an individual selected for contributions of a technical nature made to the computing community....
 in 1971 for his major contributions to the field of Artificial Intelligence
Artificial intelligence

Artificial intelligence is the intelligence of machines and the branch of computer science which aims to create it. Major AI textbooks define the field as "the study and design of intelligent agents,"...
 (AI). He was responsible for the coining of the term "Artificial Intelligence" in his 1955 proposal for the 1956 Dartmouth Conference
Dartmouth Conference

The Dartmouth Summer Research Conference on Artificial Intelligence was the name of a conference now considered the wikt:seminal event for artificial intelligence as a field....
 and is the inventor of the Lisp programming language.

Life

John McCarthy was born in Boston on September 4, 1927 to two immigrants, John Patrick and Ida Glatt McCarthy. The family was forced to move frequently during the Depression
Great Depression

File:International depression.pngThe Great Depression was a worldwide economic Recession starting in most places in 1929 and ending at different times in the 1930s or early 1940s for different countries....
, until McCarthy's father found work as an organizer for the Amalgamated Clothing Workers in Los Angeles, California
Los Angeles, California

Los Angeles is the largest city in the U.S. state of California and the List of United States cities by population in the United States. Often abbreviated as L.A. and nicknamed The City of Angels, Los Angeles is rated as a beta global city, has an estimated population of 3.8 million and spans over in Southern California....
.

McCarthy showed an early aptitude for mathematics; in his teens he taught himself mathematics by studying the textbooks used at the nearby California Institute of Technology
California Institute of Technology

The California Institute of Technology is a private university research university located in Pasadena, California, United States. Caltech maintains a strong emphasis on the natural sciences and engineering....
 (Caltech). As a result, when he was accepted into Caltech the following year, he was able to skip the first two years of mathematics.

Receiving a B.S. in Mathematics in 1948, McCarthy initially continued his studies at Caltech. He received a Ph.D. in Mathematics from Princeton University
Princeton University

Princeton University is a private university university located in Princeton, New Jersey, New Jersey, United States. The school is one of the eight universities of the Ivy League and has the largest per-student Financial endowment in the world....
 in 1951 under Solomon Lefschetz
Solomon Lefschetz

Solomon Lefschetz was an United States mathematician who did fundamental work on algebraic topology, its applications to algebraic geometry, and the theory of non-linear ordinary differential equations....
. After short-term appointments at Princeton, Stanford University
Stanford University

Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private university research university located in Stanford, California, California, United States....
, Dartmouth
Dartmouth College

Dartmouth College is a private university, coeducational university located in Hanover, New Hampshire, New Hampshire. Incorporated as "Trustees of Dartmouth College,"...
, and MIT, he became a full professor
Professor

The meaning of the word professor varies. In some English-speaking countries, it refers to a senior academic who holds a departmental chair, especially as head of the Academic department, or a personal chair awarded specifically to that individual....
 at Stanford in 1962, where he remained until his retirement at the end of 2000. He is now a professor emeritus.

Work

McCarthy championed mathematical logic
Mathematical logic

Mathematical logic is a subfield of mathematics and logic with close connections to computer science and philosophical logic. The field includes the mathematical study of logic and the applications of formal logic to other areas of mathematics....
 for Artificial Intelligence. In 1958, he proposed the advice taker
Advice taker

The advice taker was a hypothetical computer program, proposed by John McCarthy in his 1958 paper "Programs with Common Sense" . It was probably the first proposal to use Mathematical logic to represent information in a computer and not just as the subject matter of another program....
, which inspired later work on question-answering and logic programming. Based on the Lambda Calculus
Lambda calculus

In mathematical logic and computer science, lambda calculus, also written as ?-calculus, is a formal system designed to investigate function definition, function application and recursion....
, Lisp rapidly became the programming language of choice for AI applications after its publication in 1960 . He helped to motivate the creation of Project MAC at MIT
Massachusetts Institute of Technology

The Massachusetts Institute of Technology is a private university research university located in Cambridge, Massachusetts, Massachusetts, United States....
, but left MIT for Stanford University
Stanford University

Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private university research university located in Stanford, California, California, United States....
 in 1962, where he helped set up the Stanford AI Laboratory, for many years a friendly rival to Project MAC.

In 1961, he was the first to publicly suggest (in a speech given to celebrate MIT's centennial) that computer time-sharing
Time-sharing

Time-sharing refers to sharing a computing resource among many users by Computer multitasking. Its introduction in the 1960s, and emergence as the prominent model of computing in the 1970s, represents a major historical shift in the history of computing....
 technology might lead to a future in which computing power and even specific applications could be sold through the utility
Utility

In economics, utility is a measure of the relative satisfaction from, or desirability of, consumption of various goods and services. Given this measure, one may speak meaningfully of increasing or decreasing utility, and thereby explain economic behavior in terms of attempts to increase one's utility....
 business model (like water
Water

Water is a common chemical substance that is essential for the survival of all known forms of life. In typical usage, water refers only to its liquid form or States of matter, but the substance also has a solid state, ice, and a gaseous state, water vapor or steam....
 or electricity
Electricity

Electricity is a general term that encompasses a variety of phenomena resulting from the presence and flow of electric charge. These include many easily recognizable phenomena such as lightning and static electricity, but in addition, less familiar concepts such as the electromagnetic field and electromagnetic induction....
). This idea of a computer or information utility was very popular in the late 1960s, but faded by the mid-1970s as it became clear that the hardware, software and telecommunications technologies of the time were simply not ready. However, since 2000, the idea has resurfaced in new forms. See application service provider
Application service provider

An application service provider is a business that provides computer-based services to customers over a network. Software offered using an ASP model is also sometimes called On-demand software or software as a service ....
.

From 1978 to 1986, McCarthy developed the circumscription method of nonmonotonic reasoning.

John McCarthy often comments on world affairs on the Usenet
Usenet

Usenet, a portmanteau of "user" and "network", is a worldwide distributed Internet discussion system. It evolved from the general purpose UUCP architecture of the same name....
 forums. Some of his ideas can be found in his , which is "aimed at showing that human material progress is desirable and sustainable".

Major Publications

  • McCarthy, J. 1959. Programs with common sense. In Proceedings of the Teedington Conference on the Mechanization of Thought Processes, 756-91. London: Her Majesty's Stationery Office.
  • McCarthy, J. 1960. Recursive functions of symbolic expressions and their computation by machine. 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. . 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.
  • McCarthy, J. 1986. Applications of circumscription to common sense reasoning. Artificial Intelligence 28(1):89-116.
  • 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

  • Frame problem
    Frame problem

    In artificial intelligence, the frame problem was initially formulated as the problem of expressing a dynamical domain in logic without explicitly specifying which conditions are not affected by an action....
  • McCarthy 91 function
    McCarthy 91 function

    In discrete mathematics and formal verification , the McCarthy 91 function is a Recursion function conceived by computer scientist John McCarthy ....


Further reading

  • Scientific Temperaments: Three Lives in Contemporary Science by Philip J. Hilts, Simon and Schuster, 1982. Lengthy profiles of John McCarthy, physicist Robert R. Wilson and geneticist Mark Ptashne.
  • Machines Who Think: a personal inquiry into the history and prospects of artificial intelligence by Pamela McCorduck
    Pamela McCorduck

    Pamela McCorduck is the author of a number of books concerning the history and philosophical significance of artificial intelligence, the future of engineering and the role of women and technology....
    , 1979, second edition 2004.
  • The Omni Interviews edited by Pamela Weintraub, New York: Ticknor and Fields, 1984. Collected interviews originally published in Omni magazine; contains an interview with McCarthy.


External links

  • .
  • at Charles Babbage Institute
    Charles Babbage Institute

    The Charles Babbage Institute is a research center at the University of Minnesota specializing in the history of information technology, particularly the history since 1935 of digital computing, programming/software, and computer networking....
    , University of Minnesota, Minneapolis. McCarthy discusses his role in the development of time-sharing at the Massachusetts Institute of Technology. He also describes his work in artificial intelligence (AI) funded by the Advanced Research Projects Agency, including logic-based AI (LISP) and robotics.
  • at Charles Babbage Institute
    Charles Babbage Institute

    The Charles Babbage Institute is a research center at the University of Minnesota specializing in the history of information technology, particularly the history since 1935 of digital computing, programming/software, and computer networking....
    , University of Minnesota, Minneapolis. Minsky describes artificial intelligence (AI) research at the Massachusetts Institute of Technology (MIT), including the work of John McCarthy.
  • at Charles Babbage Institute
    Charles Babbage Institute

    The Charles Babbage Institute is a research center at the University of Minnesota specializing in the history of information technology, particularly the history since 1935 of digital computing, programming/software, and computer networking....
    , University of Minnesota, Minneapolis. Dennis discusses the work of John McCarthy on time-sharing, and the influence of DARPA's Information Processing Techniques Office on the development of time-sharing.
  • at Charles Babbage Institute
    Charles Babbage Institute

    The Charles Babbage Institute is a research center at the University of Minnesota specializing in the history of information technology, particularly the history since 1935 of digital computing, programming/software, and computer networking....
    , University of Minnesota, Minneapolis. Corbató discusses computer science research, especially time-sharing, at the Massachusetts Institute of Technology (MIT), including John McCarthy and research on time-sharing.