Эрик Деймайн: Компьютерлік ғылымның дағыстан профессоры және бала кезіндегі дарын иесі
Erik Demaine
Эрик Д. Демейн – 1981 ж.т. канадалық-американдық компьютер ғылымы профессоры, бала кезінен данышпан. 12 жасында университетке түсіп, 20 жасында PhD алған.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Эрик Д. Демайн (Erik D. Demaine) (1981 жылдың 28 ақпанында туған) – компьютерлік ғылымдар профессоры, Массачусетс технология институтында қызмет етеді және бұрынғы дарынды бала.
Professor of computer science (born 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 жасында Ватерлоо университетінде докторлық диссертациясын қорғады. Демейннің PhD диссертациясы, есептеу оригами саласындағы зерттемесі, Ватерлоо университетінде Анна Любив және Ян Манроның ғылыми жетекшілігімен аяқталды. Бұл жұмысы үшін ол Ватерлоо университетінің Канаданың генерал-губернаторының алтын медалін және 2003 жылғы NSERC докторлық сыйлығын (Канададағы ең үздік докторлық диссертация және зерттеу жұмысы үшін) алды. Осы диссертациядан алынған материалдардың бір бөлігі кейіннен 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.
Кәсіби жетістіктері
Демайн 2001 жылы 20 жасында Массачусетс технология институтының (МИТ) факультетіне қосылды, МИТ тарихындағы ең жас профессор деп хабарланды, ал 2011 жылы толық профессорлық дәрежеге көтерілді. Демайн МИТ Компьютерлік ғылым және жасанды интеллект зертханасындағы Есептеу теориясы тобының мүшесі. Эрик пен Мартин Демайннің математикалық оригами туындылары 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.