Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Профессор компьютерных наук (род. 1981)
Professor of computer science (born 1981)
Эрик Д. Демейн (род. 28 февраля 1981) — канадско-американский профессор компьютерных наук в Массачусетском технологическом институте и бывший вундеркинд.
Erik D. Demaine (born February 28, 1981) is a Canadian American professor of computer science at the Massachusetts Institute of Technology and a former child prodigy.
Ранние годы и образование
Демейн родился в Галифаксе, Новая Шотландия, в семье математика и скульптора Мартина Л. Демейна и Джуди Андерсон. С 7 лет его определили как одаренного ребенка, и он путешествовал по Северной Америке со своим отцом. В этот период он получал домашнее образование, пока в 12 лет не поступил в университет. Демейн получил степень бакалавра в 14 лет в Университете Далхаузи в Канаде, а степень доктора философии – в Университете Ватерлоо к 20 годам. Его диссертация на тему вычислительного оригами была написана в Университете Ватерлоо под руководством Анны Любив и Яна Манро. Эта работа была удостоена золотой медали генерал-губернатора Канады от Университета Ватерлоо и докторской премии NSERC (2003) за лучшую докторскую диссертацию и исследование в Канаде. Часть работы из этой диссертации позже вошла в его книгу «Геометрические алгоритмы складывания», посвященную математике складывания бумаги, опубликованную совместно с Джозефом О’Рурком в 2007 году.
Demaine was born in Halifax, Nova Scotia, to mathematician and sculptor Martin L. Demaine and Judy Anderson. From the age of 7, he was identified as a child prodigy and spent time traveling across North America with his father. He was home schooled during that time span until entering university at the age of 12. Demaine completed his bachelor's degree at 14 years of age at Dalhousie University in Canada, and completed his PhD at the University of Waterloo by the time he was 20 years old. Demaine's PhD dissertation, a work in the field of computational origami, was completed at the University of Waterloo under the supervision of Anna Lubiw and Ian Munro. This work was awarded the Canadian Governor General's Gold Medal from the University of Waterloo and the NSERC Doctoral Prize (2003) for the best PhD thesis and research in Canada. Some of the work from this thesis was later incorporated into his book Geometric Folding Algorithms on the mathematics of paper folding published with Joseph O'Rourke in 2007.
Профессиональные достижения
Демайн присоединился к преподавательскому составу Массачусетского технологического института (MIT) в 2001 году в возрасте 20 лет, предположительно став самым молодым профессором в истории MIT, и в 2011 году был повышен до полного профессорского звания. Демайн является членом группы теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта MIT. Математические работы оригами Эрика и Мартина Демейнов были представлены на выставке "Дизайн и гибкость мышления" в Музее современного искусства в 2008 году и вошли в постоянную коллекцию MoMA. В том же году он был одним из художников, представленных в международном документальном фильме об искусстве оригами "Между сгибами", который позже был показан на телеканале PBS. В связи с выставкой 2012 года три его изогнутых работы оригами, созданных совместно с Мартином Демейном, находятся в постоянной коллекции галереи Ренвик Смитсоновского музея. Демайн был поклонником Мартина Гарднера, и в 2001 году он объединился со своим отцом Мартином Демейном и основателем Gathering 4 Gardner Томом М. Роджерсом для редактирования сборника в честь Гарднера к его 90-летию. С 2016 по 2020 год он занимал должность президента совета директоров Gathering 4 Gardner.
Demaine joined the faculty of the Massachusetts Institute of Technology (MIT) in 2001 at age 20, reportedly the youngest professor in the history of MIT, and was promoted to full professorship in 2011. Demaine is a member of the Theory of Computation group at MIT Computer Science and Artificial Intelligence Laboratory. Mathematical origami artwork by Erik and Martin Demaine was part of the Design and the Elastic Mind exhibit at the Museum of Modern Art in 2008, and has been included in the MoMA permanent collection. That same year, he was one of the featured artists in Between the Folds, an international documentary film about origami practitioners which was later broadcast on PBS television. In connection with a 2012 exhibit, three of his curved origami artworks with Martin Demaine are in the permanent collection of the Renwick Gallery of the Smithsonian Museum. Demaine was a fan of Martin Gardner and in 2001 he teamed up with his father Martin Demaine and Gathering 4 Gardner founder Tom M. Rodgers to edit a tribute book for Gardner on his 90th birthday. From 2016 to 2020 he was president of the board of directors of Gathering 4 Gardner.
Почести и награды
В 2003 году Демейн был удостоен стипендии МакАртура, так называемого «гранту для гениев». В 2013 году Демейн получил премию EATCS Presburger для молодых ученых. В обосновании награды были перечислены его достижения, включая работы над проблемой правила плотника, диссекцией на шарнирах, структурами данных для вычисления суммы префиксов, конкурентным анализом двоичных деревьев поиска, графовыми минорами и вычислительным оригами. В том же году он был удостоен стипендии Фонда памяти Джона Саймона Гуггенхайма. В 2015 году за работу в области двумерности он вместе со своими соавторами Федором Фоминым, Мохаммадом Т. Хаджиагайи и Димитриосом Тиликосом стал лауреатом премии Нерода. Эта работа была посвящена изучению общей методики разработки как точных алгоритмов с фиксированным числом параметров, так и алгоритмов аппроксимации для класса алгоритмических задач на графах. В 2016 году он стал членом Ассоциации вычислительной техники. В 2017 году Колледж Барда присвоил ему степень почётного доктора.
In 2003, Demaine was awarded the MacArthur Fellowship, the so called "genius grant". In 2013, Demaine received the EATCS Presburger Award for young scientists. The award citation listed accomplishments including his work on the carpenter's rule problem, hinged dissection, prefix sum data structures, competitive analysis of binary search trees, graph minors, and computational origami. That same year, he was awarded a fellowship by the John Simon Guggenheim Memorial Foundation. For his work on bidimensionality, he was the winner of the Nerode Prize in 2015 along with his co authors Fedor Fomin, Mohammad T. Hajiaghayi, and Dimitrios Thilikos. The work was the study of a general technique for developing both fixed parameter tractable exact algorithms and approximation algorithms for a class of algorithmic problems on graphs. In 2016, he became a fellow at the Association for Computing Machinery. He was given an honorary doctorate by Bard College in 2017.