John R. Pasta, (1918 – June 5, 1981)
was an American computer scientist, known for his participation in the Manhattan Project and the Fermi–Pasta–Ulam–Tsingou experiment. In 1952, at Los Alamos National Laboratory, working under Nicholas Metropolis on the MANIAC I, John Pasta aided in the construction of an early computer that specialized in calculations around weapons design. John Pasta was head of the department of Computer Science at the University of Illinois at Urbana-Champaign from 1964 to 1970.
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.
- Kent K. Curtis, Nicholas C. Metropolis, William G. Rosen, Yoshio Shimamoto, James N. Snyder (1983). John R. Pasta, 1918-1981-An Unusual Path Toward Computer Science. IEEE Annals of the History of Computing, Vol. 5, No. 3
- John Pasta from Wikipedia
- Computer Pioneers - John R. Pasta - IEEE Computer Society
- Fermi–Pasta–Ulam–Tsingou problem from Wikipedia