Erik Demaine

Erik D. Demaine (nacido el 28 de febrero de 1981) es un profesor canadiense-estadounidense de informática en el Instituto Tecnológico de Massachusetts y un niño prodigio .

Demaine nació en Halifax, Nueva Escocia , hijo del matemático y escultor Martin L. Demaine y Judy Anderson. Desde los 7 años, fue reconocido como un niño prodigio y pasó un tiempo viajando por Norteamérica con su padre. ^{[ 1 ]} Recibió educación en casa durante ese período hasta que ingresó a la universidad a los 12 años. ^{[ 2 ] [ 3 ]}

Demaine completó su licenciatura a los 14 años en la Universidad de Dalhousie en Canadá y obtuvo su doctorado en la Universidad de Waterloo a los 20 años. ^{[ 4 ] [ 5 ]} La tesis doctoral de Demaine , un trabajo en el campo del origami computacional , se completó en la Universidad de Waterloo bajo la supervisión de Anna Lubiw e Ian Munro . ^{[ 6 ] [ 7 ]} Este trabajo fue galardonado con la Medalla de Oro del Gobernador General de Canadá de la Universidad de Waterloo y el Premio Doctoral NSERC (2003) a la mejor tesis doctoral e investigación en Canadá. Parte del trabajo de esta tesis se incorporó posteriormente a su libro Geometric Folding Algorithms sobre las matemáticas del plegado de papel, publicado con Joseph O'Rourke en 2007. ^{[ 8 ]}

Demaine se unió a la facultad del Instituto Tecnológico de Massachusetts (MIT) en 2001 a la edad de 20 años, siendo, según se informa, el profesor más joven en la historia del MIT, ^{[ 4 ] [ 9 ]} y fue ascendido a profesor titular en 2011. Demaine es miembro del grupo de Teoría de la Computación en el Laboratorio de Ciencias de la Computación e Inteligencia Artificial del MIT .

La obra de origami matemático de Erik y Martin Demaine formó parte de la exposición «Design and the Elastic Mind» en el Museo de Arte Moderno (MoMA) en 2008 y se ha incorporado a la colección permanente del MoMA. ^{[ 10 ]} Ese mismo año, fue uno de los artistas destacados en «Between the Folds» , un documental internacional sobre practicantes de origami que posteriormente se emitió en la cadena de televisión pública PBS . En relación con una exposición de 2012, tres de sus obras de origami curvo, realizadas junto con Martin Demaine, forman parte de la colección permanente de la Galería Renwick del Museo Smithsonian . ^{[ 11 ]}

Demaine era admirador de Martin Gardner y en 2001 se asoció con su padre, Martin Demaine , y el fundador de Gathering 4 Gardner, Tom M. Rodgers, para editar un libro de homenaje a Gardner en su 90 cumpleaños. ^{[ 12 ]} De 2016 a 2020 fue presidente de la junta directiva de Gathering 4 Gardner. ^{[ 13 ]}

En 2003, Demaine recibió la beca MacArthur , conocida coloquialmente como la "beca para genios". ^{[ 14 ]}

En 2013, Demaine recibió el Premio EATCS Presburger para jóvenes científicos. La mención del premio enumeraba logros que incluían su trabajo sobre el problema de la regla del carpintero , la disección articulada , las estructuras de datos de suma de prefijos , el análisis competitivo de árboles de búsqueda binaria , los menores de grafos y el origami computacional . ^{[ 15 ]} Ese mismo año, recibió una beca de la Fundación John Simon Guggenheim Memorial . ^{[ 16 ]}

Por su trabajo sobre bidimensionalidad , fue galardonado con el Premio Nerode en 2015 junto con sus coautores Fedor Fomin, Mohammad T. Hajiaghayi y Dimitrios Thilikos. El trabajo consistió en el estudio de una técnica general para desarrollar algoritmos exactos y de aproximación, manejables con parámetros fijos, para una clase de problemas algorítmicos en grafos. ^{[ 17 ]}

En 2016, se convirtió en miembro de la Association for Computing Machinery . ^{[ 18 ]} Recibió un doctorado honoris causa del Bard College en 2017. ^{[ 19 ]}

• Lista de personas de la Universidad de Waterloo

• Erik Demaine
• Biografía en las noticias del MIT
• Entre los pliegues: Documental protagonizado por Erik Demaine y otros 14 practicantes internacionales del origami.
• Publicaciones de Erik Demaine indexadas por Google Scholar