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