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

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

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

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

Он также увлеченный альпинист .

Избранные публикации [ править ]

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

См. Также [ править ]

• Черви Патерсона
• Ростки

Ссылки [ править ]

Внешние ссылки [ править ]

• Домашняя страница Майка Патерсона
• Мастер-класс в честь 66-летия профессора Майка Патерсона
• Мастер-класс в честь 75-летия Майка Патерсона
• Майк Патерсон на сервере библиографии DBLP