William Gasarch
William Ian Gasarch | |
|---|---|
Professor Bill Gasarch at UMD | |
| Born | 1959 (age 65–66) |
| 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; born 1959) 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. 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.