Erik D. Demaine

Erik Duncan Demaine (né le à Halifax) est un mathématicien, informaticien et artiste. Il possède à la fois la nationalité canadienne et la nationalité américaine[1]. Depuis 2001 il est professeur au Massachusetts Institute of Technology à Cambridge (Massachusetts). Son domaine d'activité comprend entre autres l'origami mathématique, les structures de données et la géométrie algorithmique.

Erik Demaine
Biographie
Naissance
Nationalité
Domicile
Formation
Activités
Autres informations
institution
Dir. de thèse
Anna Lubiw, Ian Munro (en)
Site web
Distinctions
Erik Demaine (à gauche), Martin Demaine (au milieu), et Bill Spight (à droite) observent John Horton Conway lors d'un tour de cartes (2005).

Carrière scientifique

Enfant, Erik Duncan reçoit un enseignement à domicile par son père Martin L. Demaine. De 1993 à 1995, il a fréquenté l'Université Dalhousie au Canada, où il obtient un bachelor of science à l'âge de 14 ans. De 1995 à 2001, il étudié à l'Université de Waterloo. Il y obtient une maîtrise en mathématiques en 1996 et un doctorat en 2001 à l'âge de 20 ans[2] avec une thèse intitulée Folding and Unfolding supervisée par Anna Lubiw et Ian Munro (en). Erik Demaine devient professeur au Massachusetts Institute of Technology (MIT) en 2001, où il est depuis membre du MIT Computer Science and Artificial Intelligence Laboratory. Il est titulaire depuis 2011. Il est le plus jeune professeur jamais nommé au MIT.

Domaines de recherche

Erik Demaine est surtout connu pour ses travaux dans le domaine de l'origami mathématique. Il travaille également dans les domaines de l'algorithmique et des structures de données, en géométrie algorithmique, et en théorie des graphes[3]. Quelques-uns de ses résultats les plus connus sont :

  • Solution du problème du mètre du charpentier (en) (« Carpenter's rule problem »). C'est un problème de géométrie discrète qui peut être formulé comme suit : toute chaîne polygonale sans croisement peut être dépliée par une transformation continue qui préserve les distances et évite les croisements. Une solution est donnée par Robert Connelly (en), Erik Demaine et Günter Rote en 2003[4].
  • Le Fold-and-cut theorem (en)[5] est la solution du problème suivant : tout polygone peut être découpé à partir d'une seule feuille de papier (idéalisée) en la pliant de manière appropriée, et en effectuant une seule coupe droite.
  • Le Rubik's cube généralisé de taille peut être résolu en (avec Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, et Andrew Winslow[6]).

Activités artistiques

Avec son père Martin Demaine, Erik Demaine a conçu des sculptures en papier qui ont fait partie de l'exposition 2008 « Design and the Elastic Mind » au Museum of Modern Art (MoMA) à New York. Les objets exposés ont été repris dans la collection permanente du MoMA[7].

Prix et distinctions

Erik Demaine a reçu, pour sa thèse de doctorat, la médaille d'or du Gouverneur général (Governor General’s Gold Medal) du Canada de l'Université de Waterloo, ainsi que le prix de doctorat du CRSNG (2003). En 2003, il a obtenu une bourse MacArthur. En 2013, Erik Demaine est lauréat du Prix Presburger de l'European Association for Theoretical Computer Science (EATCS)[8]. La même année, il bénéficie d'une bourse Guggenheim[9]. En 2015, il est lauréat du prix IPEC Nerode, avec Fiodor Fomine, Mohammadtaghi Hajiaghayi et Dimitrios M. Thilikos. Depuis 2016, il est Fellow de l'Association for Computing Machinery.

Autres

Dans le film documentaire Between the Folds, Erik Demaine apparaît aux côtés de 14 autres artistes origami[10].

Notes et références
  1. « Erik Demaine's Curriculum vitæ » (consulté le ).
  2. (en) « Erik Demaine », sur le site du Mathematics Genealogy Project.
  3. La laudatio du prix Presburger cite : « hinged-dissection problem, the prefix-sum problem, and the dynamic optimality conjecture. In graph algorithms he used the powerful theory of graph minors ».
  4. Robert Connelly, Erik Demaine et Günter Rote, « Straightening polygonal arcs and convexifying polygonal cycles », Discrete and Computational Geometry, vol. 30, no 2,‎ , p. 205–239 (DOI 10.1007/s00454-003-0006-7, lire en ligne). — Version préliminaire au 41e Annual Symposium on Foundations of Computer Science, 2000
  5. (en) Erik Demaine et Joseph O'Rourke, Geometric Folding Algorithms : Linkages, Origami, Polyhedra, Cambridge, Cambridge University Press, , 472 p. (ISBN 978-0-521-85757-4, présentation en ligne), Part II
  6. Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw et Andrew Winslow, « Algorithms for Solving Rubik's Cubes », Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken,‎ , p. 689–700 (DOI 10.1007/978-3-642-23719-5_58).
  7. « Curved Origami Sculpture » (consulté le ).
  8. « Presburger Award 2013 » [html] (consulté le )
  9. « John Simon Guggenheim Foundation - Erik Demaine », sur gf.org (consulté le ).
  10. « Between the folds » (consulté le ).

Liens externes

  • Portail des mathématiques
  • Portail de l’informatique
  • Portail du Canada
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.