Mark Jerrum

Mark Jerrum
Mark Richard Jerrum
Residencia Bandera del Reino Unido Reino Unido
Nacionalidad Británico
Campo Ciencias de la computación
Instituciones Queen Mary, Universidad de Londres
Alma máter Universidad de Edimburgo
Supervisor doctoral Leslie Valiant
Estudiantes
destacados
Alistair Sinclair
Premios
destacados
Premio Gödel (1996)
Premio Fulkerson (2006)

Mark Richard Jerrum es un informático teórico británico.

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 co-autores el recibimiento del Premio Fulkerson en 2006.[4]

Referencias

Publicaciones selectas

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Mark Jerrum — Mark Richard Jerrum is a British computer scientist and computational theorist. Jerrum received his Ph.D. in computer science in 1981 from University of Edinburgh under the supervision of Leslie Valiant.[1] He is professor of pure mathematics at… …   Wikipedia

  • Mark Jerrum — Mark Richard Jerrum (* 1955) ist ein britischer Informatiker. Jerrum wurde 1981 bei Leslie Valiant an der University of Edinburgh promoviert (On the complexity of evaluating multivariate polynomials)[1]. Er war Professor in Edinburgh und ist… …   Deutsch Wikipedia

  • Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… …   Wikipédia en Français

  • Computing the permanent — In mathematics, the computation of the permanent of a matrix is a problem that is believed to be more complex than the computation of the determinant of a matrix despite the apparent similarity of the definitions. The permanent is defined… …   Wikipedia

  • Géraud Sénizergues — est professeur d informatique à l Université de Bordeaux et membre du Laboratoire bordelais de recherche en informatique. Récipiendaire du Prix Gödel en 2002 pour avoir démontré la décidabilité de l égalité des langages reconnus par des automates …   Wikipédia en Français

  • Johan Håstad — Johan Håstad, né en 1960, est un informaticien théorique suédois connu particulièrement pour son travail sur la complexité algorithmique. Il a reçu le Prix Gödel en 1994 et 2011 et le Doctoral Dissertation Award de l Association for Computing… …   Wikipédia en Français

  • László Lovász — (9 mars 1948, à Budapest ) est un mathématicien connu pour ses travaux en combinatoire et dans la théorie des graphes. Sommaire …   Wikipédia en Français

  • Manindra Agrawal — (hindi : मणीन्द्र अग्रवाल) (20 mai 1966 à Allâhâbâd ) est un mathématicien indien et professeur à l Institut indien de technologie de Kanpur. C est un des auteurs du test de primalité AKS. Lien externe Page personnelle (en) …   Wikipédia en Français

  • Mario Szegedy — Márió Szegedy (23 octobre 1960 ) est un mathématicien et informaticien hongrois. Il est professeur à l université Rutgers et a obtenu son doctorat de l université de Chicago. Liens externes Page personnelle (en) Publications de Mario …   Wikipédia en Français

  • Peter Shor — Peter Williston Shor, né le 14 août 1959, est un mathématicien américain. Il est connu pour son travail sur le calcul quantique, en particulier pour l algorithme de Shor. Il est professeur au MIT et membre du CSAIL. En 1998, il reçoit le prix… …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”