John Gaschnig

From Chessprogramming wiki
Jump to: navigation, search

Home * People * John Gaschnig

John G. Gaschnig, (June 24, 1950 - March 4, 1982) [1]
was an American electrical engineer, computer scientist and AI researcher from Artificial Intelligence Center, SRI International, Menlo Park, California, where he was best known for his work on expert systems, notably the PROSPECTOR geological exploration system [2], developed at SRI.

Research on Search

Already in 1973, at Carnegie Mellon University, along with Samuel Fuller and James Gillogly, Gaschnig analyzed the alpha-beta algorithm [3]. He received a B.Sc. from Massachusetts Institute of Technology and defended his Ph.D. in 1979 on performance measurement and analysis of certain search algorithms at Carnegie Mellon, under supervision of Herbert Simon [4]. John Gaschnig further introduced the backjumping technique to reduce the search space in backtracking algorithms [5].

Selected Publications

[6] [7]

1973 ...

1980 ...


Up one level