Эрнст Вильгельм Майр (родился 18 мая 1950 года) — немецкий учёный-компьютерщик и математик. В 1997 году он получил премию Готфрида Вильгельма Лейбница , присуждённую за вклад в теоретическую информатику . [1]
Исследования Майра в области компьютерных наук охватывают алгоритмы и теорию сложности. Он также изучает символьную математику / компьютерную алгебру и методы в биоинформатике . Его основные интересы лежат в описании и моделировании параллельных и распределенных программ и систем , проектировании и анализе эффективных параллельных алгоритмов и парадигм программирования , проектировании алгоритмических решений для задач планирования и балансировки нагрузки и исследовании их теории сложности . Он также исследует полиномиальные идеалы и их сложность и алгоритмы, а также алгоритмы для поиска и анализа обширных биоинформатических данных. [2]
После изучения математики в Мюнхенском техническом университете по стипендии фонда Maximilianeum [ 3] и компьютерных наук в Массачусетском технологическом институте в Кембридже , Майр получил докторскую степень в Мюнхенском техническом университете в 1980 году. В 1982 году он стал доцентом компьютерных наук в Стэнфордском университете , где также участвовал в Президентской программе молодых исследователей. В 1988 году он был назначен на кафедру теоретической информатики в Университете Гёте во Франкфурте . Майр занимал кафедру эффективных алгоритмов в Мюнхенском техническом университете с 1993 года, где он также был деканом своего факультета с 2000 по 2003 год. [4] В 1997 году он стал соучредителем [ требуется ссылка ] ежегодной международной конференции Computer Algebra in Scientific Computing вместе с Владимиром П. Гердтом и занимал должность генерального председателя с 1998 по 2013 год.