William Ian Gasarch | |
|---|---|
 Professor Bill Gasarch at UMD | |
| Born | 1959 (age 64–65) |
| Nationality | American |
| Alma mater | Stony Brook University Harvard University |
| Known for | Computational complexity theory Computability theory Computational learning theory Ramsey theory |
| Scientific career | |
| Fields | Computer science |
| Institutions | University of Maryland, College Park |
| Doctoral advisor | Harry R. Lewis |
| Website | www 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.
- ^ "Rectangle Free Colorings – William Gasarch". YouTube. May 8, 2017. Retrieved 12 October 2022.
- ^ "Still Typecasting from Dagstuhl". Computational Complexity Weblog. Lance Fortnow and William Gasarch. Retrieved 27 September 2018.
- ^ Conway, John H.; Jackson, Allyn (July 1996). "Budding Mathematician Wins Westinghouse Competition" (PDF). Notices of the American Mathematical Society. Retrieved 2016-09-26.