Erik D. Demaine (nacido el 28 de febrero de 1981) es un profesor canadiense-estadounidense de informática en el Instituto de Tecnología de Massachusetts y ex niño prodigio .
Demaine nació en Halifax, Nueva Escocia , hija del matemático y escultor Martin L. Demaine y Judy Anderson. Desde los 7 años fue identificado como un niño prodigio y pasó un tiempo viajando por América del Norte con su padre. [1] Recibió educación en casa durante ese período hasta que ingresó a la universidad a la edad de 12 años. [2] [3]
Demaine completó su licenciatura a los 14 años en la Universidad de Dalhousie en Canadá y completó su doctorado en la Universidad de Waterloo cuando tenía 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 recibió la Medalla de Oro del Gobernador General de Canadá de la Universidad de Waterloo y el Premio Doctoral NSERC (2003) por la mejor tesis doctoral e investigación en Canadá. Parte del trabajo de esta tesis se incorporó posteriormente a su libro Algoritmos de plegado geométrico 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 los 20 años, supuestamente 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 del Laboratorio de Ciencias de la Computación e Inteligencia Artificial del MIT .
La obra de arte de origami matemático de Erik y Martin Demaine fue parte de la exhibición Design and the Elastic Mind en el Museo de Arte Moderno en 2008 y ha sido incluida en 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 luego fue transmitido por la televisión PBS . En relación con una exposición de 2012, tres de sus obras de arte de origami curvo con Martin Demaine se encuentran en la colección permanente de la Galería Renwick del Museo Smithsonian . [11]
Demaine era fanático 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 tributo 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 , la llamada "beca genio". [14]
En 2013, Demaine recibió el premio EATCS Presburger para jóvenes científicos. La mención del premio enumeró logros que incluyen su trabajo sobre el problema de la regla del carpintero , disección articulada , estructuras de datos de suma de prefijos , análisis competitivo de árboles de búsqueda binarios , gráficos menores y origami computacional . [15] Ese mismo año, recibió una beca de la Fundación en Memoria de John Simon Guggenheim . [dieciséis]
Por su trabajo sobre la bidimensionalidad , ganó 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 manejables de parámetros fijos y algoritmos de aproximación para una clase de problemas algorítmicos en gráficos. [17]
En 2016, se convirtió en miembro de la Association for Computing Machinery . [18] Bard College le otorgó un doctorado honoris causa en 2017. [19]