William Gasarch

Gasarch received his doctorate in computer science from Harvard in 1985, advised by Harry R. Lewis. His thesis was titled Recursion-Theoretic Techniques in Complexity Theory and Combinatorics.[2] He was hired into a tenure track professorial job at the University of Maryland in the Fall of 1985. He was promoted to Associate Professor with Tenure in 1991, and to Full Professor in 1998.

Gasarch co-founded (with Richard Beigel) the field of Bounded Queries in Recursion Theory[3] and has written many papers in the area capped off by a book on the topic co-authored with Georgia Martin, titled Bounded Queries in Recursion Theory.[4] He's published books such as Problems with a Point,[5] a book with a broad view on mathematics and theoretical computer science which he co-authored with Clyde Kruskal and includes works by other professors such as David Eppstein.[6] He also co-founded the subfield of recursion-theoretic inductive inference named Learning via Queries[7] with Carl Smith. More recently he has been more involved with combinatorics, notably Ramsey Theory.[8][9][10] He has written two surveys of what theorists think of the P vs NP problem.[11][12]

Lance Fortnow began writing a blog on theoretical computer science with an emphasis on complexity theory in 2002.[13] Gasarch was a frequent guest blogger until 2007 when he became an official co-blogger.

• Gasarch's Homepage