Mark Jerrum

Mark Jerrum
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse
Distinction
Prix Gödel ()Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Mark Richard Jerrum est un chercheur en informatique théorique anglais, né en 1955. Il a reçu le prix Gödel en 1996.

Biographie

Jerrum a passé son PhD en informatique théorique, en 1981 à l'Université d'Édimbourg, avec Leslie Valiant pour maître de thèse[1]. Il a lui-même dirigé la thèse d'Alistair Sinclair. Il est actuellement professeur de mathématiques à l'université de Londres, au College Queen Mary[2].

Travaux

Mark Jerrum et Alistair Sinclair ont fait des recherches sur les chaînes de Markov pour créer des algorithmes d'approximation pour des problèmes de comptage comme le calcul du permanent. Ces travaux ont des applications dans de nombreux domaines comme la géométrie algorithmique, les statistiques et l'étude des systèmes dynamiques. Ils ont reçu le Prix Gödel pour ces travaux en 1996 [3].

Ces résultats ont ensuite été améliorés pour atteindre un algorithme probabiliste de calcul du permanent en temps polynomial, ce qui a valu à Jerrum le prix Fulkerson en 2006[4].

Liens externes

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Mark Jerrum » (voir la liste des auteurs).
  1. ↑ AMS genealogy project
  2. ↑ page personnelle
  3. ↑ page du prix Gödel 1996
  4. ↑ prix Fulkerson 2006
v · m
Lauréats du prix Gödel

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.