Mark Jerrum

Mark Jerrum
Nascimento1955 (71 anos)
CidadaniaReino Unido
Alma mater
Ocupaçãocientista da computação, engenheiro
Distinções
Empregador(a)Queen Mary University of London
Orientador(a)(es/s)Leslie Valiant

Mark Richard Jerrum (1955) é um teórico da computação britânico.

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

  1. ↑ Mark, Jerrum, (1981). «On the complexity of evaluating multivariate polynomials» (em inglês)
  2. ↑ Mark Jerrum (em inglês) no Mathematics Genealogy Project
  3. ↑ Página pessoal, Queen Mary, University of London.
  4. ↑ Gödel Prize citation, 1996.
  5. ↑ 2006 Fulkerson Prize citation, Notices of the AMS, December 2006, volume 53, number 11.
  6. ↑ ICM Zürich 1994 Proceedings of the International Congress of Mathematicians, página 1407

Publicações selecionadas

Ligações externas


Este artigo é emitido por Wikipédia. O texto é licenciado sob Creative Commons Attribution-Share Alike 4.0. Termos adicionais podem ser aplicados aos arquivos de mídia.