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.