Erik Demaine

Erik D. Demaine
Erik Demaine 2005.jpg
Geboren 28. Februar 1981 (Alter 41)
Halifax, Nova Scotia, Kanada
Staatsangehörigkeit kanadisch und amerikanisch
Alma Mater Dalhousie University
Universität von Waterloo
Auszeichnungen MacArthur Fellow (2003)
Nerode -Preis (2015)
ACM Fellow (2016)
Wissenschaftliche Karriere
Institutionen Massachusetts Institute of Technology
These Falten und Entfalten (2001)
Doktorand
Doktorand

Erik D. Demaine (Geboren am 28. Februar 1981) ist a Professor von Informatik Bei der Massachusetts Institute of Technology und ein früherer Wunderkind.

Frühes Leben und Ausbildung

Demaine wurde geboren in Halifax, Nova Scotiazum Künstlerbildhauer Martin L. Demaine und Judy Anderson. Ab dem 7. Lebensjahr wurde er als Wunderkind identifiziert und verbrachte Zeit damit Nordamerika mit seinem Vater.[1] Er war Zuhause unterrichtet während dieser Zeit bis zur Universität im Alter von 12 Jahren.[2][3]

Demaine absolvierte seine Bachelor-Abschluss im Alter von 14 Jahren bei Dalhousie University in Kanada und absolvierte seine PhD Bei der Universität von Waterloo Bis er 20 Jahre alt war.[4][5] Demaine PhD Dissertation, eine Arbeit im Bereich von Rechenigami, wurde an der Universität von Waterloo unter der Aufsicht von abgeschlossen Anna Lubiw und Ian Munro.[6][7] Diese Arbeit wurde mit dem Kanadier ausgezeichnet Goldmedaille des Generalgouverneurs von dem Universität von Waterloo und die NSERC Doktorandenpreis (2003) für das Beste Doktorarbeit und Forschung in Kanada. Einige der Arbeiten aus dieser These wurden später in sein Buch aufgenommen Geometrische Faltalgorithmen auf der Mathematik der Papierfaltung veröffentlicht mit Joseph O'Rourke in 2007.[8]

Professionelle Leistungen

Erik Demaine (links), Martin Demaine (Mitte) und Bill Spight (rechts) Uhr John Horton Conway einen Kartentrick zeigen (Juni 2005)

Demaine trat 2001 im Alter von 20 Jahren der Fakultät des Massachusetts Institute of Technology (MIT) bei, Berichten zufolge der jüngste Professor in der Geschichte des MIT,[4][9] und wurde 2011 zum vollständigen Professur befördert. Demaine ist Mitglied der Theorie der Berechnung Gruppe bei MIT Informatik und künstliche Intelligenzlabor.

Mathematischer Origami Kunstwerke von Erik und Martin Demaine waren Teil der Design und der elastische Geist Ausstellung im Museum für moderne Kunst 2008 wurde und wurde in die mOMA Permanent Collection aufgenommen.[10] Im selben Jahr war er einer der vorgestellten Künstler in Zwischen den Falten, ein internationaler Dokumentarfilm über Origami -Praktiker, der später übertragen wurde PBS Fernsehen. Demaine war ein Fan von Martin Gardner Und im Jahr 2001 hat er sich mit seinem Vater zusammengetan Martin Demaine und Sammeln 4 Gardner Gründer Tom M. Rodgers Ein Tributbuch für Gardner an seinem 90. Geburtstag zu bearbeiten.[11] Von 2016 bis 2020 war er Präsident des Board of Directors von Gardner.[12]

Ehrungen und Auszeichnungen

Im Jahr 2003 wurde Demaine mit dem ausgezeichnet MacArthur Fellowship, der sogenannte "geniale Grant".[13]

Im Jahr 2013 erhielt Demaine die EATCS Presburger Award Für junge Wissenschaftler. Die Auszeichnung zitierte Leistungen, einschließlich seiner Arbeiten an der Tischler -Regelproblem, Scharniere eine Dissektion, Präfix -Summe Datenstrukturen, Wettbewerbsanalyse von Binäre Suchbäume, Graph Minderjährigeund rechnerisch Origami.[14] Im selben Jahr erhielt er von der ein Stipendium John Simon Guggenheim Memorial Foundation.[15]

Für seine Arbeit an BidimensionalitätEr war der Gewinner der Nerode -Preis 2015 zusammen mit seinen Co-Autoren Fedor Fomin, Mohammad T. Hajiaghayi und Dimitrios Thilikos. Die Arbeit war die Untersuchung einer allgemeinen Technik zur Entwicklung beider Fix-Parameter-Traktable exakte Algorithmen und Näherungsalgorithmen für eine Klasse algorithmischer Probleme in Diagrammen.[16]

2016 wurde er Fellow bei der Verband für Rechenmaschinen.[17] Er erhielt eine Ehrendoktoration durch Bard College 2017.[18]

Siehe auch

Verweise

  1. ^ Kher, UNMEH (2005-09-04). "Berechnung der Veränderung: Warum Origami für neue Medikamente von entscheidender Bedeutung ist: Das gefaltete Universum". ZEIT. Archiviert von das Original am 8. September 2005. Abgerufen 28. Februar 2011.
  2. ^ Barry, Ellen (2002-02-17). "Road Scholar findet zu Hause am MIT". Boston Globe. Abgerufen 2008-04-15.
  3. ^ Nadis, Steve (2003-01-18). "Prodigy Prof übersprang die Schule, bis er mit 12 mit dem College begann". Neuer Wissenschaftler. Abgerufen 2013-11-10.
  4. ^ a b Wertheim, Margaret (2005-02-15). "Origami als die Form der kommenden Dinge". Die New York Times. Abgerufen 2008-04-15.
  5. ^ O'Brien, Danny (2005-08-19). "Kommerziell Origami nimmt Gestalt an". Irische Zeiten. Abgerufen 2008-04-15.
  6. ^ Erik Demaine Bei der Mathematik Genealogie -Projekt
  7. ^ "Nationale Ehre für Demaine". Universität von Waterloo. 2003-03-31. Abgerufen 2008-04-15.
  8. ^ Demaine, Erik; O'Rourke, Joseph (Juli 2007). Geometrische Faltalgorithmen: Verknüpfungen, Origami, Polyedera. Cambridge University Press. S. Teil II. ISBN 978-0-521-85757-4.
  9. ^ Beasley, Sandra (2006-09-22). "Zu wissen, wann man faltet". Amerikanischer Gelehrter. 75 (4).
  10. ^ Gebogene Origami -Skulptur, Erik und Martin Demaine.
  11. ^ Ein Leben lang Rätsel: Eine Sammlung von Rätseln zu Ehren von Martin Gardners 90. Geburtstag (AK Peters). ISBN9781568812458
  12. ^ "Über sammeln 4 Gardner Foundation". Sammeln 4 Gardner. 12. August 2016.
  13. ^ Neal, Rom (4. Oktober 2003). "Hinter den 'genialen Zuschüssen'". CBS News. Abgerufen 29. August 2017.
  14. ^ "Presburger Award 2013". Abgerufen 15. Februar 2013.
  15. ^ "Erik Demaine bei der John Simon Guggenheim Memorial Foundation". Archiviert von das Original am 30. April 2013. Abgerufen 23. April 2013.
  16. ^ Hajiaghayi gewinnt 2015 Nerode -Preis, University of Maryland Institute for Advanced Computer Studies, 8. Mai 2015, abgerufen 2015-09-03.
  17. ^ "ACM Stipendiaten ":Erik Demaine
  18. ^ "Der Kongressabgeordnete John Lewis wird in Bard die Anschrift der Einstiegsrede halten", Hudson Valley eins, 22. Februar 2017

Externe Links