Mark Jerrum
Da Wikipédia, a enciclopédia livre
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 |
| Distinções |
|
| 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]
- 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.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
