Loading AI tools
Mark Richard Jerrum es un informático teórico británico.
| Mark Richard Jerrum | ||
|---|---|---|
| Información personal | ||
| Nacimiento | 1955 | |
| Residencia | Reino Unido | |
| Nacionalidad | Británico | |
| Educación | ||
| Educado en | Universidad de Edimburgo | |
| Supervisor doctoral | Leslie Valiant | |
| Información profesional | ||
| Área | Ciencias de la computación | |
| Empleador | Queen Mary, Universidad de Londres | |
| Estudiantes doctorales | Alistair Sinclair | |
| Distinciones |
Premio Gödel (1996) Premio Fulkerson (2006) | |
Recibió su Ph.D. en ciencias de la computación en 1981 en la Universidad de Edimburgo bajo la supervisión de Leslie Valiant.[1] Es profesor de matemáticas puras en Queen Mary, Universidad de Londres.[2]
Con su alumno Alistair Sinclair, Jerrum investigó las combinaciones detrás de las cadenas de Markov para construir algoritmos de aproximación para problemas de enumeración, con aplicaciones en diversos campos tales como algoritmos de matching, 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 el área más teórica de las ciencias de la computación, y fue reconocido con el Premio Gödel en 1996.[3] Jerrum mejoró la eficiencia de estos algoritmos, lo que le significó junto con sus coautores el recibimiento del Premio Fulkerson en 2006.[4]
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
