Майк Патерсон
-
Биография и карьера
- Майкл Стюарт Патерсон — британский ученый-компьютерщик
- До 2007 года был директором Центра дискретной математики и ее приложений (DIMAP) в Университете Уорика
- В 2005 году возглавил факультет компьютерных наук
- Получил степень доктора философии в Кембриджском университете в 1967 году
- Провел три года в Массачусетском технологическом институте, затем вернулся в Уорикский университет
-
Научные достижения
- Эксперт в области теоретической информатики
- Автор более 100 публикаций, особенно в области разработки и анализа алгоритмов и вычислительной сложности
- Получил премию EATCS в 2006 году
- В 2017 году в честь его 75-летия был проведен семинар
-
Награды и признание
- Премия Дейкстры за работу по распределенным вычислениям в 2001 году
- Премия Лестера Р. Форда в 2010 году
- Член Королевского общества с 2001 года
- Президент Европейской ассоциации теоретических компьютерных наук (EATCS)
-
Вклад в науку
- Сыграл важную роль в признании информатики как науки в конце 1960-х годов
- Внес значительный вклад в развитие теоретической информатики
-
Личная жизнь и увлечения
- Увлекается альпинизмом
-
Избранные публикации
- О подсчете гомоморфизмов для направленных ациклических графов
- Улучшенные границы смешивания для антиферромагнитной модели Поттса на Z2
- Сильное пространственное смешивание для решетчатых графов с меньшим количеством цветов
- Границы скорости роста меандровых чисел
- Оценка пропускной способности протоколов, основанных на откате и подтверждении
- Правило пропорционального справедливого планирования с хорошей производительностью в худшем случае
- Вычислительная сложность спиновых систем с двумя состояниями
- Семейство NFA, которым требуются 2n-альфа-детерминированные состояния
- Сложность случайного (почти) равномерного выбора Н-образной окраски
- О перестановочных коммуникациях в полностью оптических кольцах