Mark Richard Jerrum (nacido en 1955) es un británico experto en informática y teórico computacional .
Jerrum recibió su Ph.D. en ciencias de la computación 'Sobre la complejidad de evaluar polinomios multivariantes' [1] en 1981 de la Universidad de Edimburgo bajo la supervisión de Leslie Valiant . [2] Es profesor de matemáticas puras en Queen Mary, Universidad de Londres . [3]
Con su alumno Alistair Sinclair , Jerrum investigó el comportamiento de mezcla de las cadenas de Markov para construir algoritmos de aproximación para problemas de conteo como el cálculo de lo permanente , con aplicaciones en diversos campos como algoritmos de emparejamiento, algoritmos geométricos, programación matemática, estadística, aplicaciones inspiradas en la física. y sistemas dinámicos. Este trabajo ha sido muy influyente en la informática teórica y fue reconocido con el Premio Gödel en 1996. [4] Un refinamiento de estos métodos condujo a un algoritmo de aproximación aleatoria en tiempo polinomial para calcular el permanente, para el cual Jerrum y su co- los autores recibieron elPremio Fulkerson en 2006. [5]
Referencias
- ^ Mark, Jerrum (1981). "Sobre la complejidad de evaluar polinomios multivariados". hdl : 1842/12296 . Cite journal requiere
|journal=
( ayuda ) - ^ Mark Jerrum en el Proyecto de genealogía matemática
- ^ Página de personal , Queen Mary, Universidad de Londres .
- ^ Cita del premio Gödel Archivado el 12 de febrero de 2017 en Wayback Machine , 1996.
- ^ Cita del premio Fulkerson 2006 , Avisos de la AMS , diciembre de 2006, volumen 53, número 11.
Seleccionar publicaciones
- Frieze, A., Jerrum, M., Molloy M., Robinson, R. y Wormald, N. (1996). Generación y recuento de ciclos de Hamilton en gráficos regulares aleatorios . Journal of Algorithms , 21, 176-198.