Mark Jerrum - Mark Jerrum

Mark Richard Jerrum (narozen 1955) je a britský počítačový vědec a výpočetní teoretik.

Jerrum přijal jeho Ph.D. v informatice „O složitosti vyhodnocení vícerozměrných polynomů“[1] v roce 1981 od University of Edinburgh pod dohledem Leslie Valiant.[2] Je profesorem čistá matematika v Queen Mary, University of London.[3]

Se svým studentem Alistair Sinclair Jerrum zkoumal směšovací chování Markovovy řetězy konstruovat aproximační algoritmy pro počítání problémů, jako je výpočet trvalé, s aplikacemi v různých oblastech, jako jsou srovnávací algoritmy, geometrické algoritmy, matematické programování, statistika, aplikace inspirované fyzikou a dynamické systémy. Tato práce měla v teoretické informatice velký vliv a byla uznána u Gödelova cena v roce 1996.[4] Upřesnění těchto metod vedlo k plně polynomiálně časově randomizovanému aproximačnímu algoritmu pro výpočet permanentu, za který Jerrum a jeho spoluautoři obdrželi Fulkersonova cena v roce 2006.[5]

Reference

  1. ^ Mark, Jerrum (1981). "O složitosti vyhodnocení vícerozměrných polynomů". hdl:1842/12296. Citovat deník vyžaduje | deník = (Pomoc)
  2. ^ Mark Jerrum na Matematický genealogický projekt
  3. ^ Personální stránka, Queen Mary, University of London.
  4. ^ Citace Gödelovy ceny Archivováno 12. února 2017 v Wayback Machine, 1996.
  5. ^ Citace Fulkersonovy ceny 2006, Oznámení AMS, Prosinec 2006, svazek 53, číslo 11.

Vyberte publikace

externí odkazy