« Erik D. Demaine » : différence entre les versions

Contenu supprimé Contenu ajouté

Intégrés

Version du 21 septembre 2018 à 07:24

Erik Duncan Demaine (né le 28 février 1981] à Halifax (Nouvelle-Écosse)) 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.

Carrière scientifique

Enfant, Erik reçoit un enseignement à domicile par son père Martin L. Demaine. De 1993 à 1995 il Il a fréquenté l'université Dalhousie au Canada de 1993 à 1995, 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 Modèle:Folding and Unfolding supervisée par Anna Lubiw et Ian MunroIan Munro. 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 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. queques-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. Un solution est donnée par Robert Connelly (en) , Erik Demaine et dede) en 2003^[3].
Le Fold-and-cut theorem (en)^[4] est la solution du problème suivant : tout polygone peut être découpée à 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. La s
Le Rubik's cube généralisé de taille $n\times n\times n$ peut être résolu en $\Theta (n^{2}/\log n)$ pas (avec Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, et Andrew Winslow^[5]).

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^[6].

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)^[7]. La même année, il bébéficie d'une bourse Guggenheim^[8]. En 2015, il est lauréat du prix IPEC Nerode. 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é de 14 autres artistes origami^[9].

Notes et références

(de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Erik Demaine » (voir la liste des auteurs).

↑ « Erik Demaine's Curriculum vitæ » (consulté le 22 juillet 2013).
↑ (en) « Erik Demaine », sur le site du Mathematics Genealogy Project.
↑ Robert Connelly, Erik Demaine et Günter Rote, « Straightening polygonal arcs and convexifying polygonal cycles », Discrete and Computational Geometry, vol. 30, n^o 2,‎ 2003, p. 205–239 (DOI 10.1007/s00454-003-0006-7, lire en ligne). — Version préliminaire au 41^e Annual Symposium on Foundations of Computer Science, 2000
↑ Erik Demaine et Joseph O'Rourke, Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Cambridge University Press, juillet 2007, xvii+476 (ISBN 978-0-521-85757-4, présentation en ligne), Part II
↑ 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,‎ 2011, p. 689–700 (DOI 10.1007/978-3-642-23719-5_58).
↑ « Curved Origami Sculpture » (consulté le 24 juillet 2013)}.
↑ « Presburger Award 2013 » [html] (consulté le 15 février 2013)
↑ « John Simon Guggenheim Foundation - Erik Demaine », sur gf.org.
↑ « Between the folds » (consulté le 24 juillet 2013).

Sur les autres projets Wikimedia :

Erik D. Demaine, sur Wikimedia Commons

Liens externes

Page officielle d'Erik Demaine
Biographie d'Erik Demaine dans MIT News

Portail de l'informatique théorique

Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Japon
- CiNii
- Israël
- NUKAT
- Tchéquie
- WorldCat
Ressources relatives à la recherche :

Kategorie:Bildender Künstler (Kanada)

[cv-1] « Erik Demaine's Curriculum vitæ » (consulté le 22 juillet 2013).

[2] (en) « Erik Demaine », sur le site du Mathematics Genealogy Project.

[3] Robert Connelly, Erik Demaine et Günter Rote, « Straightening polygonal arcs and convexifying polygonal cycles », Discrete and Computational Geometry, vol. 30, n^o 2,‎ 2003, p. 205–239 (DOI 10.1007/s00454-003-0006-7, lire en ligne). — Version préliminaire au 41^e Annual Symposium on Foundations of Computer Science, 2000

[GFALOP-4] Erik Demaine et Joseph O'Rourke, Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Cambridge University Press, juillet 2007, xvii+476 (ISBN 978-0-521-85757-4, présentation en ligne), Part II

[5] 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,‎ 2011, p. 689–700 (DOI 10.1007/978-3-642-23719-5_58).

[6] « Curved Origami Sculpture » (consulté le 24 juillet 2013)}.

[7] « Presburger Award 2013 » [html] (consulté le 15 février 2013)

[8] « John Simon Guggenheim Foundation - Erik Demaine », sur gf.org.

[9] « Between the folds » (consulté le 24 juillet 2013).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]