La tesis doctoral completada en la Universidad de Harvard en 1985, titulada Técnicas de teoría de la recursión en teoría de la complejidad y combinatoria, marcó el inicio de la carrera académica de William Gasarch. Nacido en 1959, este matemático y científico informático estadounidense mantiene un nombramiento profesoral de larga data en la Universidad de Maryland, centrando su investigación en fundamentos algorítmicos y sistemas teóricos complejos.
Progresión académica en Maryland
Gasarch se unió a la Universidad de Maryland en 1985, obteniendo un puesto en la vía de titularización dentro del Departamento de Ciencias de la Computación. Su avance profesional siguió una trayectoria tradicional dentro de la institución, alcanzando el rango de profesor asociado con titularidad en 1991. Para 1998, obtuvo el ascenso al puesto de profesor titular, ocupando además un nombramiento afiliado dentro de la facultad de matemáticas.
Investigación y teoría computacional
Sus principales contribuciones abarcan las intersecciones de la informática, las matemáticas aplicadas y la combinatoria. En colaboración con Carl Smith, ayudó a establecer la subárea de inferencia inductiva conocida como Aprendizaje mediante consultas. Su trabajo aborda frecuentemente la teoría de la recursión, específicamente el estudio de consultas acotadas. Para documentar estos hallazgos, fue coautor de Consultas acotadas en teoría de la recursión con Georgia Martin.
Matemáticas y encuestas de complejidad
Más allá de su investigación sobre estructuras recursivas, Gasarch mantiene un interés en el discurso matemático más amplio. Se desempeñó como editor de reseñas de libros para ACM SIGACT NEWS entre 1997 y 2015. Contribuyó a la literatura del campo a través de varios textos, incluidos Problemas con un punto, escrito con Clyde Kruskal y David Eppstein, y Bocados matemáticos de muffins con Erik Metz, Jacob Prinz y Daniel Smolyak. Además, produjo encuestas analíticas sobre perspectivas teóricas sobre el problema P vs NP en 2002, 2012 y 2019.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Mentoría y participación digital
Gasarch se involucra con la comunidad académica más amplia a través de la mentoría y la publicación digital. Apoya activamente proyectos de investigación de estudiantes de secundaria, siendo mentor de estudiantes como Jacob Lurie, cuyo proyecto obtuvo el Westinghouse Science Talent Search de 1996. Desde 2007, ha mantenido una presencia en el discurso académico digital co-escribiendo blogs sobre temas relacionados con la complejidad computacional.
Datos rápidos
- Nacimiento: 1959 - Nacionalidad: Estados Unidos - Educación: Universidad de Harvard - Asesor doctoral: Harry R. Lewis - Empleador principal: Universidad de Maryland - Campos activos: Informática, matemáticas aplicadas, combinatoria - Roles profesionales: Profesor universitario, científico informático, matemático
Preguntas frecuentes
### ¿Dónde obtuvo William Gasarch su doctorado?
Recibió su doctorado en ciencias de la computación de la Universidad de Harvard en 1985.
### ¿Qué materias enseña e investiga William Gasarch?
Su trabajo cubre la complejidad computacional, la teoría de la computabilidad, la combinatoria, las matemáticas aplicadas y la informática.
