Mark 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]
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.