William Gasarch

William Ian Gasarch
Professor Bill Gasarch at UMD
Born1959 (age 64–65)
NationalityAmerican
Alma materStony Brook University
Harvard University
Known forComputational complexity theory
Computability theory
Computational learning theory
Ramsey theory
Scientific career
FieldsComputer science
InstitutionsUniversity of Maryland, College Park
Doctoral advisorHarry R. Lewis
Websitewww.cs.umd.edu/~gasarch
http://blog.computationalcomplexity.org/

William Ian Gasarch (/ɡəˈsɑːrʃ/ gə-SARSH;[1] born 1959[2]) is an American computer scientist known for his work in computational complexity theory, computability theory, computational learning theory, and Ramsey theory. He is currently a professor at the University of Maryland Department of Computer Science with an affiliate appointment in Mathematics.

Gasarch is a frequent mentor of high school student research projects; one of these, with Jacob Lurie, won the 1996 Westinghouse Science Talent Search for Lurie.[3] He has co-blogged on computational complexity with Lance Fortnow since 2007. He was book review editor for ACM SIGACT NEWS from 1997 to 2015.

  1. ^ "Rectangle Free Colorings – William Gasarch". YouTube. May 8, 2017. Retrieved 12 October 2022.
  2. ^ "Still Typecasting from Dagstuhl". Computational Complexity Weblog. Lance Fortnow and William Gasarch. Retrieved 27 September 2018.
  3. ^ Conway, John H.; Jackson, Allyn (July 1996). "Budding Mathematician Wins Westinghouse Competition" (PDF). Notices of the American Mathematical Society. Retrieved 2016-09-26.