Эрик Д. Демейн (родился 28 февраля 1981 года) — канадско-американский профессор компьютерных наук в Массачусетском технологическом институте и бывший вундеркинд .
Демейн родился в Галифаксе, Новая Шотландия , в семье математика и скульптора Мартина Л. Демейна и Джуди Андерсон. С 7 лет он считался вундеркиндом и проводил время, путешествуя по Северной Америке со своим отцом. [1] В течение этого периода он обучался на дому , пока не поступил в университет в возрасте 12 лет. [2] [3]
Демейн получил степень бакалавра в 14 лет в Университете Далхаузи в Канаде и получил докторскую степень в Университете Ватерлоо к 20 годам. [4] [5] Кандидатская диссертация Демейна , работа в области вычислительного оригами , была завершена в Университете Ватерлоо под руководством Анны Любив и Яна Манро . [6] [7] Эта работа была награждена Золотой медалью генерал-губернатора Канады от Университета Ватерлоо и докторской премией NSERC (2003) за лучшую докторскую диссертацию и исследование в Канаде. Часть работы из этой диссертации была позже включена в его книгу «Алгоритмы геометрического складывания» о математике складывания бумаги, опубликованную совместно с Джозефом О'Рурком в 2007 году. [8]
Демейн присоединился к преподавательскому составу Массачусетского технологического института (MIT) в 2001 году в возрасте 20 лет и, как сообщается, стал самым молодым профессором в истории MIT [4] [9] , а в 2011 году получил звание полного профессора. Демейн является членом группы теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта MIT .
Математические оригами- произведения Эрика и Мартина Демейна были частью выставки Design and the Elastic Mind в Музее современного искусства в 2008 году и были включены в постоянную экспозицию MoMA. [10] В том же году он был одним из представленных художников в Between the Folds , международном документальном фильме о практикующих оригами, который позже транслировался по телевидению PBS . В связи с выставкой 2012 года три его изогнутых оригами-произведения с Мартином Демейном находятся в постоянной коллекции Галереи Ренвика Смитсоновского музея . [11]
Демейн был поклонником Мартина Гарднера , и в 2001 году он объединился со своим отцом Мартином Демейном и основателем Gathering 4 Gardner Томом М. Роджерсом, чтобы отредактировать книгу памяти Гарднера к его 90-летию. [12] С 2016 по 2020 год он был президентом совета директоров Gathering 4 Gardner. [13]
В 2003 году Демейн был удостоен стипендии Макартура , известной в просторечии как «грант гения». [14]
В 2013 году Демейн получил премию EATCS Presburger Award для молодых ученых. В наградном листе были перечислены его достижения, включая работу над задачей о правиле плотника , шарнирным рассечением , структурами данных префиксной суммы , конкурентным анализом двоичных деревьев поиска , графовыми минорами и вычислительным оригами . [15] В том же году он был удостоен стипендии Мемориального фонда Джона Саймона Гуггенхайма . [16]
За свою работу по двумерности он стал лауреатом премии Нерода в 2015 году вместе со своими соавторами Федором Фоминым, Мохаммадом Т. Хаджиагайи и Димитриосом Тиликосом. Работа представляла собой исследование общей методики разработки как фиксированно-параметрических точных алгоритмов, так и аппроксимационных алгоритмов для класса алгоритмических задач на графах. [17]
В 2016 году он стал членом Ассоциации вычислительной техники . [18] В 2017 году ему была присвоена почетная докторская степень Бард-колледжа. [19]