Mark Jerrum
Mark Richard Jerrum (1955) é um teórico da computação britânico.
| Mark Jerrum | |
|---|---|
| Nascimento | 1955 (69 anos) |
| Cidadania | Reino Unido |
| Alma mater | |
| Ocupação | cientista de computação, engenheiro |
| Prêmios |
|
| Empregador(a) | Queen Mary University of London |
Jerrum obteve um Ph.D. em ciência da computação em 1981 na Universidade de Edimburgo, orientado por Leslie Valiant, com a tese On the complexity of evaluating multivariate polynomials.[1][2] É professor de matemática pura na Queen Mary University of London.[3]
Com seu aluno Alistair Sinclair investiga o comportamento misto de Cadeias de Markov para construir algoritmos de aproximação para o problema de contagem tal como o computing the permanent, com aplicações em diversas áreas. Este trabalho tem sido altamente influente em ciência da computação teórica e foi reconhecido com o Prêmio Gödel de 1996.[4] Um refinamento destes métodos levou a um algoritmo de aproximação aleatória em tempo completamente polinomial para calcular o permanente, pelo qual Jerrum e seus co-autores receberam o Prêmio Fulkerson de 2006.[5]
Foi palestrante convidado do Congresso Internacional de Matemáticos em Zurique (1994: The computational complexity of counting).[6]
Referências
- ↑ Mark, Jerrum, (1981). «On the complexity of evaluating multivariate polynomials» (em inglês)
- ↑ Mark Jerrum (em inglês) no Mathematics Genealogy Project
- ↑ Página pessoal, Queen Mary, University of London.
- ↑ Gödel Prize citation, 1996.
- ↑ 2006 Fulkerson Prize citation, Notices of the AMS, December 2006, volume 53, number 11.
- ↑ ICM Zürich 1994 Proceedings of the International Congress of Mathematicians, página 1407
Publicações selecionadas editar
- Frieze, A., Jerrum, M., Molloy M., Robinson, R., & Wormald, N. (1996). Generating and counting Hamilton cycles in random regular graphs. Journal of Algorithms, 21, 176–198.
Ligações externas editar
- Mark Jerrum home page at Queen Mary, University of London
- List of publications from Microsoft Academic