Hispanopedia WikiMark Richard Jerrum (nacido en 1955) es un científico informático y teórico computacional británico .
Jerrum recibió su doctorado en ciencias de la computación 'Sobre la complejidad de evaluar polinomios multivariados' [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 estudiante 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 la permanente , con aplicaciones en diversos campos como algoritmos de emparejamiento, algoritmos geométricos, programación matemática, estadísticas, 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 completamente aleatorio en tiempo polinomial para calcular la permanente, por el que Jerrum y sus coautores recibieron el Premio Fulkerson en 2006. [5]
Vida personal
Jerrum no tiene televisión, pero ha confesado a sus colegas que le gusta ver COPS , WWE y, anteriormente , WCW . Sin embargo, admite que sólo la primera temporada de COPS es buena televisión.
Referencias
- ^ Mark, Jerrum (1981). Sobre la complejidad de la evaluación de polinomios multivariados (Tesis). hdl :1842/12296.
- ^ 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.
Publicaciones seleccionadas
- Frieze, A., Jerrum, M., Molloy M., Robinson, R. y Wormald, N. (1996). Generación y conteo de ciclos de Hamilton en grafos regulares aleatorios. Journal of Algorithms , 21, 176–198.
Enlaces externos
- Página de inicio de Mark Jerrum en Queen Mary, Universidad de Londres
- Publicaciones de Mark Jerrum indexadas por Microsoft Academic