A tese de doutoramento concluída na Universidade de Harvard em 1985, intitulada Técnicas de teoria da recursão em teoria da complexidade e combinatória, marcou o início da carreira académica de William Gasarch. Nascido em 1959, este matemático e cientista da computação americano mantém um cargo de professor de longa data na Universidade de Maryland, concentrando a sua investigação em fundamentos algorítmicos e sistemas teóricos complexos.
Progressão académica em Maryland
Gasarch juntou-se à Universidade de Maryland em 1985, obtendo um cargo na via de titularização dentro do Departamento de Ciência da Computação. O seu avanço profissional seguiu uma trajetória tradicional dentro da instituição, atingindo o posto de professor associado com titularidade em 1991. Em 1998, obteve a promoção para o cargo de professor catedrático, ocupando adicionalmente um cargo afiliado dentro da faculdade de matemática.
Investigação e teoria computacional
As suas principais contribuições abrangem as interseções da ciência da computação, matemática aplicada e combinatória. Em colaboração com Carl Smith, ajudou a estabelecer a subárea de inferência indutiva conhecida como Aprendizagem via Consultas. O seu trabalho aborda frequentemente a teoria da recursão, especificamente o estudo de consultas limitadas. Para documentar estas descobertas, foi coautor de Consultas Limitadas na Teoria da Recursão com Georgia Martin.
Matemática e estudos de complexidade
Para além da sua investigação sobre estruturas recursivas, Gasarch mantém um interesse no discurso matemático mais amplo. Serviu como editor de críticas de livros para a ACM SIGACT NEWS entre 1997 e 2015. Contribuiu para a literatura da área através de vários textos, incluindo Problemas com um Ponto, escrito com Clyde Kruskal e David Eppstein, e Mordidas Matemáticas de Muffin com Erik Metz, Jacob Prinz e Daniel Smolyak. Adicionalmente, produziu estudos analíticos sobre perspetivas teóricas sobre o problema P vs NP em 2002, 2012 e 2019.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Mentoria e envolvimento digital
Gasarch envolve-se com a comunidade académica mais ampla através da mentoria e publicação digital. Apoia ativamente projetos de investigação de estudantes do ensino secundário, sendo mentor de estudantes como Jacob Lurie, cujo projeto obteve o Westinghouse Science Talent Search de 1996. Desde 2007, mantém uma presença no discurso académico digital co-escrevendo blogs sobre tópicos relacionados com a complexidade computacional.
Factos rápidos
- Nascimento: 1959 - Nacionalidade: Estados Unidos - Educação: Universidade de Harvard - Orientador de doutoramento: Harry R. Lewis - Empregador principal: Universidade de Maryland - Áreas ativas: Ciência da computação, matemática aplicada, combinatória - Papéis profissionais: Professor universitário, cientista da computação, matemático
Perguntas dos leitores
### Onde é que William Gasarch obteve o seu doutoramento?
Recebeu o seu doutoramento em ciência da computação pela Universidade de Harvard em 1985.
### Que matérias é que William Gasarch ensina e investiga?
O seu trabalho cobre a complexidade computacional, teoria da computabilidade, combinatória, matemática aplicada e informática.
