Майк Патерсон

Майкл Стюарт Патерсон — британский учёный-компьютерщик , до 2007 года занимавший должность директора Центра дискретной математики и её приложений (DIMAP) в Уорикском университете , а в 2005 году — заведующего кафедрой компьютерных наук .

Он получил степень доктора философии (Ph.D.) в Кембриджском университете в 1967 году под руководством Дэвида Парка . ^[1] Он провел три года в Массачусетском технологическом институте (MIT) и перешел в Уорикский университет в 1971 году, где он остается почетным профессором . ^[2]

Патерсон — эксперт в области теоретической информатики с более чем 100 публикациями, особенно в области разработки и анализа алгоритмов и вычислительной сложности . Выдающаяся карьера Патерсона была отмечена премией EATCS в 2006 году и семинаром в честь его 66-летия в 2008 году, в котором приняли участие несколько лауреатов премии Тьюринга и премии Гёделя . Еще один семинар был проведен в 2017 году в честь его 75-летия, совмещенный с семинаром по случаю 10-летия центра DIMAP. За свою работу по распределенным вычислениям с Фишером и Линчем он получил премию Дейкстры в 2001 году, а его работа с Дайером и Голдбергом по подсчету гомоморфизмов графов получила награду за лучшую статью на конференции ICALP в 2006 году. Майк Патерсон получил премию Лестера Р. Форда в 2010 году. ^[3] Он является членом Королевского общества с 2001 года и президентом Европейской ассоциации теоретической информатики (EATCS). По словам президента EATCS Мориса Нива , Патерсон сыграл большую роль в конце 1960-х годов в признании информатики как науки, «и эта теоретическая информатика, которая очень близка к математике, но отличается своей мотивацией и вдохновением, действительно является сложной и плодотворной областью исследований». ^[4]

Патерсон также является страстным любителем альпинизма .

Избранные публикации

М. Дайер, Л. А. Голдберг и М. Патерсон, О подсчете гомоморфизмов в направленных ациклических графах, Электронный коллоквиум по вычислительной сложности, Отчет TR05-121, октябрь 2005 г.
LA Goldberg, M. Jalsenius, R. Martin и M. Paterson, Улучшенные границы смешивания для антиферромагнитной модели Поттса на Z ² , LMS J. Comput. Math. 9 (2006) 1–20.
Л. А. Голдберг, Р. Мартин и М. Патерсон, Сильное пространственное перемешивание для решетчатых графов с меньшим количеством цветов, SICOMP , 35(2) 486–517 (2005).
М. Альберт и М. Патерсон, Границы скорости роста чисел-меандров, Труды 16-й ежегодной международной конференции по формальным степенным рядам и алгебраической комбинаторике, 2004 г., Университет Британской Колумбии (Ванкувер, Британская Колумбия, Канада).
Л. А. Голдберг, М. Джеррум, С. Каннан и М. Патерсон, Ограничение пропускной способности протоколов, основанных на отсрочке и подтверждении, SICOMP, 88 (2004) 313–331.
М. Адлер, П. Беренбринк, Т. Фридецкий, Л. А. Голдберг, П. Голдберг и М. Патерсон, Правило пропорционального справедливого планирования с хорошей производительностью в худшем случае, Труды 15-го ежегодного симпозиума ACM по параллельным алгоритмам и архитектурам (SPAA 2003), 101–108 (2003).
Л. А. Голдберг, М. Джеррум и М. Патерсон, Вычислительная сложность двухуровневых спиновых систем, Случайные структуры и алгоритмы, 23(2) 133–154 (2003).
К. Ивама, А. Мацуура и М. Патерсон, Семейство НКА, которым требуются 2 ⁿ -альфа детерминированные состояния, Теоретическая информатика 301(1–3), 451–462 (2003).
LA Goldberg, S. Kelk и M. Paterson, Сложность выбора H-раскраски (почти) равномерно случайным образом, SICOMP, 33(2) 416–432 (2004) авторское право SIAM.
М. Патерсон, Х. Шредер, О. Сикора и И. Врто, О перестановочных коммуникациях в полностью оптических кольцах, Parallel Processing Letters 12(1), 23–29 (2002).

Смотрите также

Ссылки

^ Генеалогические данные SIGACT
^ Майк Патерсон в проекте «Генеалогия математики»
^ Патерсон, Майк; Цвик, Ури (2009). «Навес». American Mathematical Monthly . 116 (1): 19–44. doi :10.4169/193009709x469797.
↑ Морис Нива, О рождении теоретической информатики , аннотация доклада, прочитанного на 66-м дне рождения Патерсона. [1]

Внешние ссылки

Официальный сайт , Университет Уорика
Семинар в честь 66-летия профессора Майка Патерсона
Семинар в честь 75-летия Майка Патерсона
Майк Патерсон на библиографическом сервере DBLP