Марк Джеррам
Марк Ричард Джеррум (род. 1955) — британский учёный-компьютерщик и теоретик вычислений .
Джеррум получил докторскую степень. Кандидат информатики «О сложности вычисления многомерных полиномов» [1] в 1981 году из Эдинбургского университета под руководством Лесли Валианта . [2] Он является профессором чистой математики в Лондонском университете Королевы Марии . [3]
Вместе со своим учеником Алистером Синклером Джеррам исследовал поведение смешивания цепей Маркова , чтобы построить алгоритмы аппроксимации для задач подсчета, таких как вычисление постоянного , с приложениями в различных областях, таких как алгоритмы сопоставления, геометрические алгоритмы, математическое программирование, статистика, приложения, вдохновленные физикой. и динамические системы. Эта работа оказала большое влияние на теоретическую информатику и была отмечена премией Гёделя в 1996 году. [4] Усовершенствование этих методов привело к полностью полиномиальному алгоритму рандомизированной аппроксимации для вычисления перманента, за который Джеррам и его соавторы получили премию Фулкерсона в 2006 году. [5]
Личная жизнь
[ редактировать ]У Джеррума нет телевизора, но он признался коллегам, что ему нравится смотреть COPS и WWE .
Ссылки
[ редактировать ]- ^ Марк, Джеррам (1981). О сложности вычисления многомерных полиномов (Диссертация). hdl : 1842/12296 .
- ^ Марк Джеррам в проекте «Математическая генеалогия»
- ^ Страница персонала , Королева Мария, Лондонский университет .
- ^ Цитирование премии Гёделя. Архивировано 12 февраля 2017 г. в Wayback Machine , 1996 г.
- ^ Цитата на премию Фулкерсона 2006 г. , Уведомления AMS , декабрь 2006 г., том 53, номер 11.
Выберите публикации
[ редактировать ]- Фриз А., Джеррам М., Моллой М., Робинсон Р. и Вормальд Н. (1996). Генерация и подсчет циклов Гамильтона в случайных регулярных графах . Журнал алгоритмов , 21, 176–198.
Внешние ссылки
[ редактировать ]- Домашняя страница Марка Джеррама в Лондонском университете Королевы Марии
- Публикации Марка Джеррама, индексируемые Microsoft Academic
 | Эта статья о британском ученом незавершена . Вы можете помочь Википедии, расширив ее . |
 | Эта статья о компьютерном специалисте из Соединенного Королевства незавершена . Вы можете помочь Википедии, расширив ее . |