John McCarthy

From Chessprogramming wiki
Jump to: navigation, search

Home * People * John McCarthy

John McCarthy [1]

John McCarthy, (September 4, 1927 - October 23, 2011 [2])

was an American researcher in computer science and pioneer in the field of artificial intelligence. After short-term appointments at Princeton, Stanford, Dartmouth, and MIT, John McCarthy became a full professor at Stanford in 1962, where he remained until his retirement at the end of 2000. In 1955, McCarthy co-organized the Dartmouth Conference [3], where he coined the term Artificial intelligence, and introduced the idea of the Alpha-beta algorithm, to become their eponym. Alpha-beta was also approximated by Herbert Simon with Allen Newell and Arthur Samuel and was released to the public by Daniel Edwards and Timothy Hart in 1961 [4] and independently by Alexander Brudno in 1963 [5] . In 1958 at MIT, John McCarthy created the Lisp programming language [6].

Photos

JohnMcCarthy.jpg

John McCarthy, playing chess at Stanford's IBM 7090, 1967 [7] [8] [9]

ShannonMcCarthyFredkinWeizenbaum.jpg

Claude Shannon, John McCarthy, Ed Fredkin and Joseph Weizenbaum (1966) [10]

AdelsonVelskyMcCarthy.jpg

Georgy Adelson-Velsky and John McCarthy playing chess, Soviet-American computer science conference, Urgench, 1979 [11]

Kotok-McCarthy

See main article Kotok-McCarthy-Program

Between 1959 and 1962, students of John McCarthy at Massachusetts Institute of Technology, Alan Kotok, Elwyn Berlekamp (1960), Michael A. Lieberman, Charles Niessen and Robert A. Wagner, wrote a chess program for the IBM 7090. When McCarthy left MIT to take charge of the Arificial Intelligence Laboratory at Stanford, he took Kotok's program with him and improved it's searching. In 1965, McCarthy visited the Soviet Union and was challenged by Alexander Kronrod for a computer chess match. At the end of 1966 the four game match began between the Kotok-McCarthy-Program, running on a IBM 7090 computer, and a program developed at the Institute of Theoretical and Experimental Physics (ITEP) in Moscow which used a Soviet M-20 computer. The match played over nine months was won 3-1 by the The ITEP program.

Quotes

Alpha-Beta

Quote by John McCarthy from Human-Level AI is harder than it seemed in 1955 on the Dartmouth workshop:

Chess programs catch some of the human chess playing abilities but rely on the limited effective branching of the chess move tree. The ideas that work for chess are inadequate for go. Alpha-beta pruning characterizes human play, but it wasn't noticed by early chess programmers - Turing, Shannon, Pasta and Ulam, and Bernstein. We humans are not very good at identifying the heuristics we ourselves use. Approximations to alpha-beta used by Samuel, Newell and Simon, McCarthy. Proved equivalent to minimax by Hart and Levin, independently by Brudno. Knuth gives details.

What is AI?

Quote by John McCarthy from What is Artificial Intelligence? [12] [13]:

Alexander Kronrod, a Russian AI researcher, said 'Chess is the Drosophila of AI.' He was making an analogy with geneticists' use of that fruit fly to study inheritance. Playing chess requires certain intellectual mechanisms and not others. Chess programs now play at grandmaster level, but they do it with limited intellectual mechanisms compared to those used by a human chess player, substituting large amounts of computation for understanding. Once we understand these mechanisms better, we can build human-level chess programs that do far less computation than do present programs. Unfortunately, the competitive and commercial aspects of making computers play chess have taken precedence over using chess as a scientific domain. It is as if the geneticists after 1910 had organized fruit fly races and concentrated their efforts on breeding fruit flies that could win these races.

Selected Publications

1955 ...

John McCarthy (1956). Inversion of Functions Defined by Turing Machines.

1960 ...

1980 ...

2000 ...

See also

Postings

External Links

John McCarthy Photo Essay - A.M. Turing Award Winner

References

  1. John McCarthy, 2006, Wikimedia Commons
  2. Father of Lisp and AI John McCarthy has died • The Register by Iain Thomson, October 24, 2011
  3. John McCarthy, Marvin Minsky, Nathaniel Rochester, Claude Shannon (1955). A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence.
  4. Daniel Edwards, Timothy Hart (1961). The Alpha-Beta Heuristic. AIM-030, DSpace at MIT
  5. Alexander Brudno (1963). Bounds and valuations for shortening the search of estimates. Problemy Kibernetiki (10) 141–150 and Problems of Cybernetics (10) 225–241
  6. The Lisp programming language from Wikipedia
  7. John McCarthy, artificial intelligence pioneer, playing chess at Stanford's IBM 7090 | Mastering the Game | The Computer History Museum 1967 ca., Courtesy Stanford University, John McCarthy used an improved version of the Kotok program to play correspondence chess against a Soviet program developed at the Moscow Institute of Theoretical and Experimental Physics (ITEP) by George Adelson-Velsky and others. In 1967, a four-game match played over nine months was won 3-1 by the Soviet program.
  8. CSD founding faculty from Computer History Exhibits Photo Tour created January 2000 by Gio Wiederhold
  9. See also image from Breaking News for 2011 - "Obituary: Emeritus Professor John McCarthy of Stanford University (1927 - -2011)" by L. Stephen Coles
  10. Weizenbaum. Rebel at Work. A documentary by Peter Haas and Silvia Holzinger
  11. Photos of Georgy M Adelson-Velsky (1922 - 2014) - ForeverMissed.com, shared by: Семен Карпенко, June 01, 2014
  12. John McCarthy (1989). The Fruitfly on the Fly. ICCA Journal, Vol. 12, No. 4
  13. John McCarthy (1990). Chess as the Drosophila of AI. Computers, Chess, and Cognition, pp. 227-237
  14. LISP 1.5 family — Software Preservation Group from The Computer History Museum
  15. McCarthy et al. LISP 1.5 Programmer's Manual from The Computer History Museum Software Preservation Group

Up one level