Erik Demaine - Erik Demaine
Erik D. Demaine | |
---|---|
![]() | |
narozený | Halifax, Nové Skotsko, Kanada | 28. února 1981
Národnost | kanadský a americký |
Alma mater | Dalhousie University University of Waterloo |
Ocenění | MacArthur Fellow (2003) Cena Nerode (2015) Člen ACM (2016) |
Vědecká kariéra | |
Instituce | Massachusetts Institute of Technology |
Teze | Skládání a rozkládání (2001) |
Doktorský poradce | |
Doktorandi |
Erik D. Demaine (narozen 28. února 1981) je a profesor z Počítačová věda na Massachusetts Institute of Technology a bývalý malý génius.
raný život a vzdělávání
Demaine se narodil v Halifax, Nové Skotsko, umělci sochaři Martin L. Demaine a Judy Anderson. Od 7 let byl identifikován jako zázračné dítě a trávil čas cestováním napříč Severní Amerika se svým otcem.[1] Byl domácí během této doby až do vstupu na univerzitu ve věku 12 let.[2][3]
Demaine dokončil svůj bakalářský titul ve věku 14 let v Dalhousie University v Kanadě, a dokončil jeho PhD na University of Waterloo v době, kdy mu bylo 20 let.[4][5]Demaine PhD disertační práce, práce v oboru výpočetní origami, byla dokončena na University of Waterloo pod dohledem Anna Lubiw a Ian Munro.[6][7] Tato práce byla oceněna Kanaďanem Zlatá medaile generálního guvernéra z University of Waterloo a NSERC Cena doktorandů (2003) pro nejlepší Disertační práce a výzkum v Kanadě. Některé práce z této práce byly později začleněny do jeho knihy Geometrické skládací algoritmy na matematika skládání papíru publikováno s Joseph O'Rourke v roce 2007.[8]
Profesionální úspěchy

Demaine nastoupil na fakultu Massachusetts Institute of Technology (MIT) v roce 2001 ve věku 20 let, údajně nejmladší profesor v historii MIT,[4][9] a byl povýšen na řádnou profesuru v roce 2011. Demaine je členem Teorie výpočtu skupina v Laboratoř informatiky a umělé inteligence MIT.
Matematické origami díla od Erika a Martina Demaina byla součástí Design a Elastic Mind vystavovat na Muzeum moderního umění v roce 2008 a byla zařazena do stálé sbírky MoMA.[10] Ten stejný rok byl jedním z uváděných umělců Mezi záhyby, mezinárodní dokumentární film o praktikujících origami, který byl později vysílán dále PBS televize. Je prezidentem představenstva společnosti Shromažďování 4 Gardnera.[11]
Vyznamenání a ocenění
V roce 2003 byl Demaine oceněn MacArthurovo společenství, takzvaný „geniální grant“.[12]
V roce 2013 Demaine obdržel EATCS Presburger Award pro mladé vědce. Citace ocenění uváděla úspěchy včetně jeho práce na problém tesařské vlády, sklopná pitva, součet prefixů datové struktury, konkurenční analýza z binární vyhledávací stromy, nezletilí v grafu a výpočetní origami.[13] Ten stejný rok mu bylo uděleno stipendium John Simon Guggenheim Memorial Foundation.[14]
Za jeho práci na dvojrozměrnost, byl vítězem soutěže Cena Nerode v roce 2015 spolu se svými spoluautory Fedorem Fominem, Mohammadem T. Hajiaghayim a Dimitriosem Thilikosem. Práce byla studiem obecné techniky pro vývoj obou fixovatelný parametr přesné algoritmy a aproximační algoritmy pro třídu algoritmických problémů v grafech.[15]
V roce 2016 se stal kolegou na Sdružení pro výpočetní techniku.[16] Byl mu udělen čestný doktorát Bard College v roce 2017.[17]
Reference
- ^ Kher, Unmesh (04.09.2005). „Výpočet změny: Proč je Origami pro nové drogy kritické: skládaný vesmír“. ČAS. Citováno 28. února 2011.
- ^ Barry, Ellen (2002-02-17). „Road Scholar najde domov na MIT“. Boston Globe. Citováno 2008-04-15.
- ^ Nadis, Steve (18.01.2003). „Prodigy prof přeskočil školu, dokud nenastoupil na vysokou školu ve 12“. Nový vědec. Citováno 2013-11-10.
- ^ A b Wertheim, Margaret (2005-02-15). „Origami jako podoba budoucích věcí“. The New York Times. Citováno 2008-04-15.
- ^ O'Brien, Danny (2005-08-19). „Obchodní origami se začíná formovat“. Irish Times. Citováno 2008-04-15.
- ^ Erik Demaine na Matematický genealogický projekt
- ^ „Národní čest pro Demaina“. University of Waterloo. 2003-03-31. Citováno 2008-04-15.
- ^ Demaine, Erik; O'Rourke, Josephe (Červenec 2007). Geometrické skládací algoritmy: vazby, origami, mnohostěny. Cambridge University Press. část II. ISBN 978-0-521-85757-4.
- ^ Beasley, Sandra (2006-09-22). "Vědět, kdy složit". Americký učenec. 75 (4).
- ^ Zakřivená socha Origami, Erik a Martin Demaine.
- ^ „About Gathering 4 Gardner Foundation“. Shromažďování 4 Gardnera.
- ^ Neal, Řím (4. října 2003). „Za granty„ Génia “'". Zprávy CBS. Citováno 29. srpna 2017.
- ^ „Cena Presburger 2013“. Citováno 15. února 2013.
- ^ „Erik Demaine v Nadaci památníku Johna Simona Guggenheima“. Archivovány od originál dne 30. dubna 2013. Citováno 23. dubna 2013.
- ^ Hajiaghayi vyhrává cenu Nerode 2015, University of Maryland Institute for Advanced Computer Studies, 8. května 2015, vyvoláno 2015-09-03.
- ^ "ACM Fellows ":Erik Demaine
- ^ „Kongresman John Lewis přednese úvodní projev v Bardě“, Hudson Valley One, 22. února 2017
externí odkazy
- Erik Demaine
- Životopis ve zprávách MIT
- Mezi záhyby Dokumentární film s Erikem Demainem a 14 dalšími mezinárodními praktiky origami
- Erik Demaine publikace indexované podle Google Scholar