Mark Richard Jerrum (nacido en 1955) es un informático y teórico computacional británico .
Jerrum recibió su doctorado. en informática 'Sobre la complejidad de la evaluación de 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 alumno Alistair Sinclair , Jerrum investigó el comportamiento de mezcla de cadenas de Markov para construir algoritmos de aproximación para problemas de conteo como la computación 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 totalmente polinomial para calcular lo permanente, para el cual Jerrum y sus colegas Los autores recibieron el Premio Fulkerson en 2006. [5]
{{cite journal}}: Citar diario requiere |journal=( ayuda )