Die 1985 an der Harvard University abgeschlossene Doktorarbeit mit dem Titel Recursion-Theoretic Techniques in Complexity Theory and Combinatorics markierte den Beginn der akademischen Laufbahn von William Gasarch. Der 1959 geborene US-amerikanische Mathematiker und Informatiker hält eine langjährige Professur an der University of Maryland und konzentriert seine Forschung auf algorithmische Grundlagen und komplexe theoretische Systeme.
Akademischer Werdegang in Maryland
Gasarch kam 1985 an die University of Maryland und erhielt eine Tenure-Track-Position im Fachbereich Informatik. Sein beruflicher Aufstieg folgte dem traditionellen Weg innerhalb der Institution und erreichte 1991 den Rang eines Associate Professor mit Tenure. Bis 1998 wurde er zum Full Professor befördert und hielt zusätzlich eine affiliierte Professur an der mathematischen Fakultät.
Forschung und theoretische Informatik
Seine Hauptbeiträge liegen an den Schnittstellen von Informatik, angewandter Mathematik und Kombinatorik. In Zusammenarbeit mit Carl Smith half er, das Teilgebiet der induktiven Inferenz zu etablieren, das als Learning via Queries bekannt ist. Seine Arbeit befasst sich häufig mit der Rekursionstheorie, insbesondere mit der Untersuchung von beschränkten Abfragen (Bounded Queries). Um diese Ergebnisse zu dokumentieren, verfasste er gemeinsam mit Georgia Martin das Buch Bounded Queries in Recursion Theory.
Mathematik und Komplexitätsstudien
Über seine Forschung zu rekursiven Strukturen hinaus pflegt Gasarch ein Interesse am breiteren mathematischen Diskurs. Zwischen 1997 und 2015 war er als Buchrezensionsredakteur für ACM SIGACT NEWS tätig. Er trug durch verschiedene Texte zur Fachliteratur bei, darunter Problems with a Point, geschrieben mit Clyde Kruskal und David Eppstein, sowie Mathematical Muffin Morsels mit Erik Metz, Jacob Prinz und Daniel Smolyak. Darüber hinaus erstellte er 2002, 2012 und 2019 analytische Übersichten zu theoretischen Perspektiven auf das P-vs-NP-Problem.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Mentoring und digitales Engagement
Gasarch engagiert sich durch Mentoring und digitale Publikationen in der breiteren akademischen Gemeinschaft. Er unterstützt aktiv Forschungsprojekte von High-School-Schülern und betreute Studenten wie Jacob Lurie, dessen Projekt 1996 den Westinghouse Science Talent Search gewann. Seit 2007 ist er im digitalen akademischen Diskurs präsent, indem er Blogs zu Themen der algorithmischen Komplexität mitbetreibt.
Fakten
- Geboren: 1959 - Nationalität: Vereinigte Staaten - Ausbildung: Harvard University - Doktorvater: Harry R. Lewis - Hauptarbeitgeber: University of Maryland - Aktive Bereiche: Informatik, angewandte Mathematik, Kombinatorik - Berufsrollen: Hochschullehrer, Informatiker, Mathematiker
Fragen von Lesern
### Wo hat William Gasarch seinen Doktortitel erworben?
Er erhielt seinen Doktortitel in Informatik 1985 von der Harvard University.
### Welche Fächer unterrichtet und erforscht William Gasarch?
Seine Arbeit umfasst algorithmische Komplexität, Berechenbarkeitstheorie, Kombinatorik, angewandte Mathematik und Informatik.
