Эрик Демейн - Erik Demaine

Эрик Д. Демейн
Эрик Демейн 2005.jpg
Родившийся (1981-02-28) 28 февраля 1981 г. (возраст 39)
Галифакс, Новая Шотландия, Канада
НациональностьКанадский и Американец
Альма-матерУниверситет Далхаузи
Университет Ватерлоо
НаградыMacArthur Fellow (2003)
Приз Нероде (2015)
Член ACM (2016)
Научная карьера
УчрежденияМассачусетский Институт Технологий
ТезисСкладывание и раскладывание  (2001)
Докторант
Докторанты

Эрик Д. Демейн (родился 28 февраля 1981 г.) профессор из Информатика на Массачусетский Институт Технологий и бывший вундеркинд.

ранняя жизнь и образование

Демейн родился в Галифакс, Новая Шотландия, художнику скульптору Мартин Л. Демейн и Джуди Андерсон. С 7 лет он считался вундеркиндом и проводил время, путешествуя по Северная Америка с отцом.[1] Он был на домашнем обучении в течение этого времени до поступления в университет в возрасте 12 лет.[2][3]

Демейн завершил свое степень бакалавра в 14 лет в Университет Далхаузи в Канаде и завершил кандидат наук на Университет Ватерлоо к тому времени ему было 20 лет.[4][5]Demaine's кандидат наук диссертация, работа в области вычислительное оригами, был завершен в Университете Ватерлоо под руководством Анна Любив и Ян Манро.[6][7] Эта работа была отмечена канадской Золотая медаль генерал-губернатора от Университет Ватерлоо и NSERC Докторантура (2003 г.) лучшим Кандидатская диссертация и исследования в Канаде. Некоторые работы по этой диссертации позже были включены в его книгу. Геометрические алгоритмы складывания на математика складывания бумаги опубликовано с Джозеф О'Рурк в 2007.[8]

Профессиональные достижения

Эрик Демейн (слева), Мартин Демейн (в центре) и Билл Спайт (справа) смотрят Джон Хортон Конвей продемонстрировать карточный фокус (июнь 2005 г.)

Демейн поступил на факультет Массачусетского технологического института (MIT) в 2001 году в возрасте 20 лет, став самым молодым профессором в истории MIT.[4][9] и был назначен профессором в 2011 году. Демейн является членом Теория вычислений группа в Лаборатория компьютерных наук и искусственного интеллекта Массачусетского технологического института.

Математическое оригами работы Эрика и Мартина Демейнов были частью Дизайн и эластичный разум выставляться на музей современного искусства в 2008 году и был включен в постоянную коллекцию МоМА.[10] В том же году он был одним из лучших художников в Между складками, международный документальный фильм о практиках оригами, который позже был показан на PBS телевидение. Он является президентом совета директоров Сбор 4 Гарднер.[11]

Почести и награды

В 2003 году Демейн был награжден Стипендия Макартура, так называемый «грант гения».[12]

В 2013 году Демейн получил награду EATCS. Премия Пресбургера для молодых ученых. В награде перечислены достижения, в том числе его работа над проблема правила плотника, шарнирное рассечение, сумма префикса структуры данных, Конкурентный анализ из деревья двоичного поиска, граф миноры, и вычислительные оригами.[13] В том же году он получил стипендию от Мемориальный фонд Джона Саймона Гуггенхайма.[14]

За его работу над двумерность, он был победителем Приз Нероде в 2015 году вместе со своими соавторами Федором Фоминым, Мохаммадом Т. Хаджиагайи и Димитриосом Тиликосом. Работа представляла собой изучение общей методики развития обоих управляемый с фиксированными параметрами точные алгоритмы и аппроксимационные алгоритмы для класса алгоритмических задач на графах.[15]

В 2016 году он стал научным сотрудником Ассоциация вычислительной техники.[16] Он был удостоен звания почетного доктора Бард Колледж в 2017 году.[17]

Рекомендации

  1. ^ Хер, Унмеш (2005-09-04). «Расчет изменений: почему оригами так важно для новых лекарств: сложенная вселенная». ВРЕМЯ. Получено 28 февраля 2011.
  2. ^ Барри, Эллен (17 февраля 2002). "Дорожный ученый находит дом в Массачусетском технологическом институте". Бостон Глобус. Получено 2008-04-15.
  3. ^ Надис, Стив (18 января 2003 г.). «Prodigy prof прогуливал школу, пока не пошел в колледж в 12 лет». Новый ученый. Получено 2013-11-10.
  4. ^ а б Вертхайм, Маргарет (15 февраля 2005 г.). «Оригами как форма будущего». Нью-Йорк Таймс. Получено 2008-04-15.
  5. ^ О'Брайен, Дэнни (19 августа 2005 г.). «Коммерческое оригами начинает обретать форму». Irish Times. Получено 2008-04-15.
  6. ^ Эрик Демейн на Проект "Математическая генеалогия"
  7. ^ "Национальная честь Демена". Университет Ватерлоо. 2003-03-31. Получено 2008-04-15.
  8. ^ Демейн, Эрик; О'Рурк, Джозеф (Июль 2007 г.). Геометрические алгоритмы складывания: связки, оригами, многогранники. Издательство Кембриджского университета. С. Часть II. ISBN  978-0-521-85757-4.
  9. ^ Бисли, Сандра (22 сентября 2006 г.). «Зная, когда сбросить карты». Американский ученый. 75 (4).
  10. ^ Изогнутая скульптура оригами, Эрик и Мартин Демейн.
  11. ^ "About Gathering 4 Gardner Foundation". Сбор 4 Гарднер.
  12. ^ Нил, Рим (4 октября 2003 г.). "За грантами Genius"'". CBS Новости. Получено 29 августа 2017.
  13. ^ «Премия Пресбургера 2013». Получено 15 февраля 2013.
  14. ^ «Эрик Демейн из Мемориального фонда Джона Саймона Гуггенхайма». Архивировано из оригинал 30 апреля 2013 г.. Получено 23 апреля 2013.
  15. ^ Хаджиагайи стал лауреатом премии Нероде 2015 года, Институт передовых компьютерных исследований Мэрилендского университета, 8 мая 2015 г., получено 2015-09-03.
  16. ^ "ACM Стипендиаты »:Эрик Демейн
  17. ^ "Конгрессмен Джон Льюис выступит с приветственной речью в Барде", Hudson Valley One, 22 февраля 2017

внешняя ссылка