Timothy P. Hart, (September 18, 1939 - January 20, 2014 [1])
was an American computer scientist, in the 60s affiliated with Massachusetts Institute of Technology, and in 1970 co-founder of Evans, Griffiths and Hart, Inc, EGH. As MIT graduate Timothy Hart was involved in the initial development of Lisp within the group of John McCarthy. Along with Daniel Edwards, Timothy Hart wrote a memo on Alpha-Beta in December 1961, revised version in 1963 [2]. It also contains a Theorem by Michael Levin, the well known formula of the number of leaf nodes that need to be examined in Alpha-Beta.
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.
was an American computer scientist, in the 60s affiliated with Massachusetts Institute of Technology, and in 1970 co-founder of Evans, Griffiths and Hart, Inc, EGH. As MIT graduate Timothy Hart was involved in the initial development of Lisp within the group of John McCarthy. Along with Daniel Edwards, Timothy Hart wrote a memo on Alpha-Beta in December 1961, revised version in 1963 [2]. It also contains a Theorem by Michael Levin, the well known formula of the number of leaf nodes that need to be examined in Alpha-Beta.
Table of Contents
Quotes
Alpha-Beta
Quote by John McCarthy from Human-Level AI is harder than it seemed in 1955 [4]:LISP
Quote by John McCarthy in From LISP 1 to LISP 1.5 [5]:See also
Selected Publications
[6]References
What links here?
Up one level