Erik Demaine - Erik Demaine

Erik D. Demaine
Erik Demaine 2005.jpg
narozený (1981-02-28) 28. února 1981 (věk 39)
Národnostkanadský a americký
Alma materDalhousie University
University of Waterloo
OceněníMacArthur Fellow (2003)
Cena Nerode (2015)
Člen ACM (2016)
Vědecká kariéra
InstituceMassachusetts Institute of Technology
TezeSklá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

Sledují Erik Demaine (vlevo), Martin Demaine (uprostřed) a Bill Spight (vpravo) John Horton Conway předvést trik s kartami (červen 2005)

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

  1. ^ 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.
  2. ^ Barry, Ellen (2002-02-17). „Road Scholar najde domov na MIT“. Boston Globe. Citováno 2008-04-15.
  3. ^ 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.
  4. ^ A b Wertheim, Margaret (2005-02-15). „Origami jako podoba budoucích věcí“. The New York Times. Citováno 2008-04-15.
  5. ^ O'Brien, Danny (2005-08-19). „Obchodní origami se začíná formovat“. Irish Times. Citováno 2008-04-15.
  6. ^ Erik Demaine na Matematický genealogický projekt
  7. ^ „Národní čest pro Demaina“. University of Waterloo. 2003-03-31. Citováno 2008-04-15.
  8. ^ 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.
  9. ^ Beasley, Sandra (2006-09-22). "Vědět, kdy složit". Americký učenec. 75 (4).
  10. ^ Zakřivená socha Origami, Erik a Martin Demaine.
  11. ^ „About Gathering 4 Gardner Foundation“. Shromažďování 4 Gardnera.
  12. ^ Neal, Řím (4. října 2003). „Za granty„ Génia “'". Zprávy CBS. Citováno 29. srpna 2017.
  13. ^ „Cena Presburger 2013“. Citováno 15. února 2013.
  14. ^ „Erik Demaine v Nadaci památníku Johna Simona Guggenheima“. Archivovány od originál dne 30. dubna 2013. Citováno 23. dubna 2013.
  15. ^ Hajiaghayi vyhrává cenu Nerode 2015, University of Maryland Institute for Advanced Computer Studies, 8. května 2015, vyvoláno 2015-09-03.
  16. ^ "ACM Fellows ":Erik Demaine
  17. ^ „Kongresman John Lewis přednese úvodní projev v Bardě“, Hudson Valley One, 22. února 2017

externí odkazy