Interested Article - Демайн, Эрик Д.

Э́рик Д. Демайн ( англ. Erik D. Demaine ; род. 28 февраля 1981 ) — канадский профессор информатики в Массачусетском технологическом институте .

Ранние годы и образование

Эрик Демайн родился в Галифаксе, Новая Шотландия , в семье художника и Джуди Андерсон. В 7 лет был признан вундеркиндом в нескольких штатах. До поступления в университет (в возрасте 12 лет) путешествовал с отцом по Северной Америке и прошёл домашнее обучение .

В возрасте 14 лет Демайн получил степень бакалавра в университете Дэлхаузи в Канаде , а в 20 лет закончил докторнатуру и защитил PhD диссертацию (в России степень доктора философии приравнивается к степени кандидата наук ) в университете Уотерлу .

PhD диссертация Демайна — это работа из области математики оригами , которая была написана и прошла защиту в университете Уотерлу под руководством и . Работа получила канадскую и премию Научного совета по естественным и техническим наукам ( англ. Natural Sciences and Engineering Research Council , ) за Лучшую кандидатскую диссертацию и исследования в Канаде (2003 год).

Некоторые фрагменты диссертации вошли в книгу ( рус. Алгоритмы Геометрического Складывания ) о математике оригами , которая была опубликована в соавторстве с в 2007 году .

Профессиональное образование

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

В 2001 году Демайн в возрасте 20 лет начинает преподавать на факультете Массачусетского Технологического Института, став самым молодым преподавателем за всю историю МТИ . В 2011 году ему было присвоено звание профессора.

Художественные работы математики оригами Эрика и Мартина Демайнов стали частью выставки " Дизайн и Гибкое Мышление" ( англ. Design and the Elastic Mind ) в Музее современного искусства ( англ. Museum of Modern Art , сокр. MoMA ). В 2008 году работы были включены в постоянную коллекцию музея . В том же году Эрик Демайн выступил в качестве одного из художников документального фильма , повествующем о художниках оригами, который позднее был показан на канале PBS .

Эрик Демайн является президентом совета директоров корпорации и членом группы теории алгоритмов в .

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

В 2003 году получил стипендию Мак-Артура , так называемый «грант для гениев» .
В 2013 году получил Европейской Ассоциации Теоретической Информатики ( EATCS ) для молодых учёных. В тексте премии перечислены законченные работы, куда входят работы по задаче о складном метре , о шарнирной равносоставленности , о структуре данных частичных сумм , о двоичных деревьев поиска , о минорах графов и компьютерном оригами . В том же году он получил .
В 2015 году вместе с соавторами Фёдором Фоминым, Мохаммедом Т. Хэджиагеай и Димитросом Тиликосома получил за работу по ^* . Работа была посвящена общим техникам разработки точных алгоритмов и аппроксимационным алгоритмам для класса алгоритмических задач на графах .
В 2016 году стал членом , а в 2017 году — почётным доктором Бард-колледжа .
В 2020 году получил премию MIT Bose за выдающиеся достижения в области преподавания.

Примечания

(англ.) // Wikipedia. — 2021-03-24.
Kher, Unmesh . TIME (4 сентября 2005). Дата обращения: 28 февраля 2011. Архивировано из 9 марта 2011 года.
Barry, Ellen (2002-02-17). . Boston Globe. из оригинала 3 ноября 2013 . Дата обращения: 15 апреля 2008 .
Nadis, Steve (2003-01-18). . New Scientist. из оригинала 28 февраля 2014 . Дата обращения: 10 ноября 2013 .
↑ Wertheim, Margaret (2005-02-15). . The New York Times. из оригинала 20 мая 2013 . Дата обращения: 15 апреля 2008 .
O'Brien, Danny (2005-08-19). . Irish Times. из оригинала 9 февраля 2012 . Дата обращения: 15 апреля 2008 .
. University of Waterloo (31 марта 2003). Дата обращения: 15 апреля 2008. 2 декабря 2007 года.
, с. Part II.
.
от 29 августа 2019 на Wayback Machine , Erik and Martin Demaine.
. Gathering 4 Gardner. Дата обращения: 4 апреля 2020. 18 апреля 2019 года.
.
. Дата обращения: 15 февраля 2013. 21 мая 2020 года.
. Дата обращения: 23 апреля 2013. 30 апреля 2013 года.
, University of Maryland Institute for Advanced Computer Studies, May 8, 2015 , Дата обращения: 3 сентября 2015 . Дата обращения: 4 апреля 2020. Архивировано 22 ноября 2015 года. .
« ACM Fellows» : от 21 мая 2020 на Wayback Machine
, Hudson Valley One , February 22, 2017 . Дата обращения: 4 апреля 2020. Архивировано 14 апреля 2020 года.

Литература

Rome Neal. // CBS News. — 2003. — Октябрь.
Erik Demaine, Joseph O'Rourke. . — Cambridge University Press, 2007. — ISBN 978-0-521-85757-4 .
Sandra Beasley. Knowing when to fold // American Scholar. — 2006. — Т. 75 , вып. 4 .