Марк Джеррам - Mark Jerrum

Марк Ричард Джеррам (1955 г.р.) Британский компьютерный ученый и теоретик вычислений.

Джеррам получил Кандидат наук. в информатике 'О сложности вычисления многомерных многочленов'[1] в 1981 году из Эдинбургский университет под присмотром Лесли Валиант.[2] Он профессор чистая математика в Королева Мэри, Лондонский университет.[3]

Со своим учеником Алистер Синклер, Джеррам исследовал перемешивание Цепи Маркова строить аппроксимационные алгоритмы для подсчета проблем, таких как вычисление постоянного, с приложениями в различных областях, таких как алгоритмы сопоставления, геометрические алгоритмы, математическое программирование, статистика, приложения на основе физики и динамические системы. Эта работа оказала большое влияние на теоретическую информатику и получила признание Премия Гёделя в 1996 г.[4] Уточнение этих методов привело к полностью рандомизированному приближенному алгоритму с полиномиальным временем для вычисления перманента, за который Джеррам и его соавторы получили Премия Фулкерсона в 2006 году.[5]

Рекомендации

  1. ^ Марк, Джеррам (1981). «О сложности вычисления многомерных многочленов». HDL:1842/12296. Цитировать журнал требует | журнал = (помощь)
  2. ^ Марк Джеррам на Проект "Математическая генеалогия"
  3. ^ Страница персонала, Королева Мэри, Лондонский университет.
  4. ^ Цитирование Премии Гёделя В архиве 12 февраля 2017 года в Wayback Machine, 1996.
  5. ^ Цитирование Премии Фулкерсона 2006 г., Уведомления AMS, Декабрь 2006 г., том 53, номер 11.

Выберите публикации

внешняя ссылка