Erik Demaine - Erik Demaine

Erik D. Demaine
Erik Demaine 2005.jpg
Urodzić się ( 28.02.1981 )28 lutego 1981 (wiek 40)
Halifax, Nowa Szkocja , Kanada
Narodowość kanadyjski i amerykański
Alma Mater Uniwersytet Dalhousie Uniwersytet
Waterloo
Nagrody MacArthur Fellow (2003)
Nerode Prize (2015)
ACM Fellow (2016)
Kariera naukowa
Instytucje Instytut Technologii w Massachusetts
Praca dyplomowa Składanie i rozkładanie  (2001)
Doradca doktorski
Doktoranci

Erik D. Demaine (urodzony 28 lutego 1981) jest profesorem z informatyki na Massachusetts Institute of Technology i były cudowne dziecko .

Wczesne życie i edukacja

Demaine urodził się w Halifax w Nowej Szkocji jako syn artysty rzeźbiarza Martina L. Demaine i Judy Anderson. Od 7 roku życia był identyfikowany jako cudowne dziecko i spędzał czas podróżując z ojcem po Ameryce Północnej . Uczył się w domu w tym czasie, aż do momentu wstąpienia na uniwersytet w wieku 12 lat.

Demaine ukończył studia licencjackie w wieku 14 lat na Uniwersytecie Dalhousie w Kanadzie, a doktorat na Uniwersytecie Waterloo ukończył w wieku 20 lat. Demaine za PhD rozprawa, praca w dziedzinie obliczeniowej origami , został ukończony na Uniwersytecie Waterloo pod nadzorem Anna Lubiw i Ian Munro . Praca ta została nagrodzona Złotym Medalem Generalnego Gubernatora Kanady na Uniwersytecie Waterloo oraz Nagrodą Doktorancką NSERC (2003) za najlepszą pracę doktorską i badania naukowe w Kanadzie. Niektóre prace z tej tezy później został włączony do jego książki Geometria Folding Algorytmy na matematyce składania papieru opublikowanych z Joseph O'Rourke w 2007 roku.

Osiągnięcia zawodowe

Erik Demaine (po lewej), Martin Demaine (w środku) i Bill Spight (po prawej) oglądają, jak John Horton Conway demonstruje sztuczkę karcianą (czerwiec 2005)

Demaine dołączył do wydziału Massachusetts Institute of Technology (MIT) w 2001 roku w wieku 20 lat, podobno najmłodszy profesor w historii MIT, i został awansowany na profesora pełnego w 2011 roku. Demaine jest członkiem grupy Theory of Computation na MIT Laboratorium Informatyki i Sztucznej Inteligencji .

Matematyczna grafika origami autorstwa Erika i Martina Demaine była częścią wystawy Design and the Elastic Mind w Museum of Modern Art w 2008 roku i została włączona do stałej kolekcji MoMA. W tym samym roku był jednym z artystów biorących udział w Between the Folds , międzynarodowym filmie dokumentalnym o praktykujących origami, który został później wyemitowany w telewizji PBS . Jest prezesem zarządu Gathering 4 Gardner .

wyróżnienia i nagrody

W 2003 roku Demaine otrzymał stypendium MacArthur Fellowship , tzw. „grant geniusza”.

W 2013 roku Demaine otrzymał nagrodę EATCS Presburger Award dla młodych naukowców. Nagroda cytat wymienionych osiągnięć w tym jego praca nad problemem reguł cieśli , zawiasach rozwarstwienia , suma prefiks struktur danych, analizy konkurencyjnej z binarnych drzew wyszukiwania , nieletnich wykresów i obliczeń origami . W tym samym roku otrzymał stypendium Fundacji Pamięci Johna Simona Guggenheima .

Za swoją pracę nad dwuwymiarowością został zdobywcą nagrody Nerode w 2015 roku wraz ze współautorami Fedorem Fominem, Mohammadem T. Hajiaghayi i Dimitrios Thilikos. Praca polegała na zbadaniu ogólnej techniki opracowywania zarówno stałoparametrowych, wykonalnych algorytmów dokładnych, jak i algorytmów aproksymacyjnych dla klasy problemów algorytmicznych na grafach.

W 2016 roku został stypendystą Association for Computing Machinery . W 2017 roku otrzymał tytuł doktora honoris causa Bard College .

Bibliografia

Zewnętrzne linki