La thèse de doctorat achevée à l'Université Harvard en 1985, intitulée Techniques de théorie de la récursion en théorie de la complexité et combinatoire, a marqué le début de la carrière universitaire de William Gasarch. Né en 1959, ce mathématicien et informaticien américain occupe un poste de professeur de longue date à l'Université du Maryland, concentrant ses recherches sur les fondements algorithmiques et les systèmes théoriques complexes.
Progression académique au Maryland
Gasarch a rejoint l'Université du Maryland en 1985, obtenant un poste menant à la titularisation au sein du Département d'informatique. Son avancement professionnel a suivi une trajectoire traditionnelle au sein de l'institution, atteignant le rang de professeur associé titulaire en 1991. En 1998, il a été promu au poste de professeur titulaire, tout en occupant un poste affilié au sein de la faculté de mathématiques.
Recherche et théorie computationnelle
Ses principales contributions couvrent les intersections de l'informatique, des mathématiques appliquées et de la combinatoire. En collaboration avec Carl Smith, il a aidé à établir le sous-domaine de l'inférence inductive connu sous le nom d'Apprentissage par requêtes. Ses travaux portent fréquemment sur la théorie de la récursion, plus précisément sur l'étude des requêtes bornées. Pour documenter ces résultats, il a coécrit Bounded Queries in Recursion Theory avec Georgia Martin.
Mathématiques et enquêtes sur la complexité
Au-delà de ses recherches sur les structures récursives, Gasarch s'intéresse au discours mathématique plus large. Il a été rédacteur en chef des critiques de livres pour ACM SIGACT NEWS entre 1997 et 2015. Il a contribué à la littérature du domaine à travers divers textes, notamment Problems with a Point, écrit avec Clyde Kruskal et David Eppstein, et Mathematical Muffin Morsels avec Erik Metz, Jacob Prinz et Daniel Smolyak. De plus, il a produit des enquêtes analytiques sur les perspectives théoriques concernant le problème P vs NP en 2002, 2012 et 2019.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Mentorat et engagement numérique
Gasarch s'engage auprès de la communauté universitaire plus large par le biais du mentorat et de la publication numérique. Il soutient activement les projets de recherche des lycéens, encadrant des étudiants comme Jacob Lurie, dont le projet a remporté le Westinghouse Science Talent Search en 1996. Depuis 2007, il maintient une présence dans le discours universitaire numérique en co-animant des blogs sur des sujets liés à la complexité computationnelle.
Faits rapides
- Naissance : 1959 - Nationalité : États-Unis - Éducation : Université Harvard - Directeur de thèse : Harry R. Lewis - Employeur principal : Université du Maryland - Domaines actifs : Informatique, mathématiques appliquées, combinatoire - Rôles professionnels : Enseignant universitaire, informaticien, mathématicien
Questions des lecteurs
### Où William Gasarch a-t-il obtenu son doctorat ?
Il a reçu son doctorat en informatique de l'Université Harvard en 1985.
### Quelles matières William Gasarch enseigne-t-il et étudie-t-il ?
Ses travaux couvrent la complexité computationnelle, la théorie de la calculabilité, la combinatoire, les mathématiques appliquées et l'informatique.
