| 词条 | Erik Demaine |
| 释义 |
| name = Erik D. Demaine | image = Erik Demaine 2005.jpg | image_upright = 0.6 | caption = | birth_date = {{birth date and age|1981|2|28}} | birth_place = Halifax, Nova Scotia, Canada | nationality = Canadian and American | residence = Cambridge, Massachusetts | alma_mater = Dalhousie University University of Waterloo | work_institution = Massachusetts Institute of Technology | doctoral_students = {{plainlist|
}} | doctoral_advisor = {{plainlist|
}} | thesis_title = Folding and Unfolding | thesis_year = 2001 | thesis_url = http://etd.uwaterloo.ca/etd/eddemaine2001.pdf | spouse = | prizes = MacArthur Fellow (2003) Nerode Prize (2015) ACM Fellow (2016) | website = }} Erik D. Demaine (born 28 February 1981) is a professor of Computer Science at the Massachusetts Institute of Technology and a former child prodigy. Early life and educationDemaine was born in Halifax, Nova Scotia, to artist 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.[1] He was home-schooled during that time span until entering university at the age of 12.[2][3] 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.[4][5] Professional accomplishmentsDemaine's PhD dissertation, a work in the field of computational origami, was completed at the University of Waterloo.[6] 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. The content of this thesis was later incorporated into a collection of academic works on geometric folding published in 2007.[7] 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,[4][8] 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.[9] 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. He is president of the board of directors of Gathering 4 Gardner.[10]Honours and awardsIn 2003, Demaine was awarded the MacArthur Fellowship, the so-called "genius grant".[11] 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.[12] That same year, he was awarded a fellowship by the John Simon Guggenheim Memorial Foundation.[13] 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.[14] In 2016, he became a fellow at the Association for Computing Machinery.[15] He was given an honorary doctorate by Bard College in 2017.[16] References1. ^{{cite web|url=http://www.time.com/time/magazine/article/0,9171,1101327,00.html|title=Calculating Change: Why Origami Is Critical to New Drugs: The Folded Universe|last=Kher|first=Unmesh|date=2005-09-04|publisher=TIME|accessdate=28 February 2011}} 2. ^{{cite news|url=http://nl.newsbank.com/nl-search/we/Archives?p_product=BG&p_theme=bg&p_action=search&p_maxdocs=200&p_topdoc=1&p_text_direct-0=0F1C278D90533407&p_field_direct-0=document_id&p_perpage=10&p_sort=YMD_date:D&s_trackval=GooglePM|title=Road Scholar Finds Home at MIT|last=Barry|first=Ellen|publisher=Boston Globe|date=2002-02-17|accessdate=2008-04-15}} 3. ^{{cite news|url=http://web.mit.edu/newsoffice/2003/demaine-0226.html|title=Prodigy prof skipped school until he started college at 12|last=Nadis|first=Steve|publisher=New Scientist|date=2003-01-18|accessdate=2013-11-10}} 4. ^1 {{cite news|url=https://www.nytimes.com/2005/02/15/science/15origami.html?pagewanted=1&ei=5090&en=7c6938eb4b440672&ex=1266210000&partner=rssuserland|title=Origami as the Shape of Things to Come|last=Wertheim|first=Margaret|publisher=The New York Times|date=2005-02-15|accessdate=2008-04-15}} 5. ^{{cite news|url=http://moreresults.factiva.com/results/index/index.aspx?ref=IRTI000020050819e18j00023|title= Commercial origami starts to take shape|last=O'Brien|first=Danny|publisher=Irish Times|date=2005-08-19|accessdate=2008-04-15}} 6. ^{{cite web|accessdate=2008-04-15|url=http://newsrelease.uwaterloo.ca/news.php?id=2852|title= National honour for Demaine|publisher=University of Waterloo|date=2003-03-31}} 7. ^{{Cite book| last1 = Demaine| first1 = Erik| last2 = O'Rourke| first2 = Joseph| authorlink2 = Joseph O'Rourke (professor)| title = Geometric Folding Algorithms: Linkages, Origami, Polyhedra| publisher = Cambridge University Press| date = July 2007| location =| pages = Part II| url = http://www.gfalop.org| doi =| isbn = 978-0-521-85757-4}} 8. ^{{cite journal|last=Beasley|first=Sandra|title=Knowing when to fold|journal=American Scholar|date=2006-09-22|volume=75|issue=4}} 9. ^Curved Origami Sculpture, Erik and Martin Demaine. 10. ^{{citeweb|url=http://www.gathering4gardner.org/about/|title=About Gathering 4 Gardner Foundation|journal=Gathering 4 Gardner}} 11. ^{{cite journal|last1=Neal|first1=Rome|title=Behind The 'Genius Grants'|journal=CBS News|date=October 4, 2003|url=https://www.cbsnews.com/news/behind-the-genius-grants/|accessdate=29 August 2017}} 12. ^{{cite web|url=http://www.eatcs.org/index.php/component/content/article/1-news/1512-presburger-award-2013|title=Presburger Award 2013| accessdate=15 February 2013}} 13. ^{{cite web|url=http://www.gf.org/fellows/17377-erik-demaine |title=Erik Demaine at the John Simon Guggenheim Memorial Foundation |accessdate=23 April 2013 |deadurl=yes |archiveurl=https://web.archive.org/web/20130430160156/http://www.gf.org/fellows/17377-erik-demaine |archivedate=30 April 2013 |df= }} 14. ^{{citation|url=http://www.umiacs.umd.edu/about-us/news/hajiaghayi-wins-2015-nerode-prize|title=Hajiaghayi Wins 2015 Nerode Prize|date=May 8, 2015|publisher=University of Maryland Institute for Advanced Computer Studies|accessdate=2015-09-03}}. 15. ^"ACM Fellows":[https://awards.acm.org/award-winners/DEMAINE_4859765 Erik Demaine] 16. ^{{citation|url=https://hudsonvalleyone.com/2017/02/22/congressman-john-lewis-will-deliver-commencement-address-at-bard/|newspaper=Hudson Valley One|title=Congressman John Lewis will deliver commencement address at Bard|date=February 22, 2017}} External links{{Commons category|Erik Demaine}}
14 : 1981 births|Living people|MacArthur Fellows|Canadian computer scientists|Theoretical computer scientists|Origami artists|Researchers in geometric algorithms|Recreational mathematicians|People from Halifax, Nova Scotia|Massachusetts Institute of Technology faculty|University of Waterloo alumni|Dalhousie University alumni|Mathematical artists|Fellows of the Association for Computing Machinery |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。