# John Reif

John H. Reif (nacido en 1951) es un académico estadounidense y profesor de informática en la Universidad de Duke, que ha realizado contribuciones a un gran número de campos en las ciencias de la computación: desde algoritmos y teoría de la complejidad computacional hasta robótica y teoría de juegos.

## Semblanza

John Reif recibió su licenciatura (magna cum laude) de la Universidad de Tufts en 1973, una maestría por la Universidad de Harvard en 1975 y un doctorado también por Harvard en 1977.
De 1983 a 1986 fue Profesor Asociado de la Universidad de Harvard, y desde 1986 es Profesor de Ciencias de la Computación en Universidad de Duke. Actualmente ostenta el título de Profesor Distinguido Hollis Edens, del Trinity College of Arts and Sciences, de la Universidad de Duke. De 2011 a 2014 fue Profesor Adjunto Distinguido en la Facultad de Informática y Tecnología de la Información (FCIT) de la Universidad Rey Abdulaziz (KAU), en Jeddah, Arabia Saudita.
Es presidente de Eagle Eye Research, Inc., una compañía especializada en aplicaciones de defensa de la biotecnología del ADN. También ha contribuido a reunir a varias comunidades de investigación independientes que trabajan en diferentes áreas de las nanociencias, organizando (como presidente general) conferencias anuales sobre "Fundamentos de la nanociencia: arquitecturas y dispositivos autoensamblados" (FNANO) durante los últimos 15 años.
Ha sido miembro de las siguientes organizaciones: la Asociación Estadounidense para el Avance de la Ciencia, el Institute of Electrical and Electronics Engineers, la ACM y el Instituto de Combinatoria.
Es hijo de Arnold E. Reif.

## Trabajo de investigación

John Reif ha realizado contribuciones a un gran número de campos dentro de las ciencias de la computación: desde algoritmos y teoría de la complejidad computacional, hasta robótica y teoría de juegos. Desarrolló algoritmos probabilistas y algoritmos paralelos eficientes para una amplia variedad de problemas de grafos geométricos, numéricos, algebraicos y lógicos. Su Google Scholar H-index es 68.
En el área de la robótica, proporcionó las primeras pruebas rigurosas para la planificación de movimiento, así como algoritmos eficientes para una amplia variedad de problemas de planificación de movimiento.
También ha liderado proyectos de investigación aplicada: lenguajes de programación paralelos (Proteus System para programación paralela), arquitecturas paralelas (Blitzen, una máquina paralela masiva), compresión de datos (hardware de compresión masiva paralelo sin pérdidas) y computadoras ópticas (enrutamiento holográfico de espacio libre). Sus artículos sobre estos temas algorítmicos se pueden descargar aquí.

### Investigación en nanociencia

Más recientemente, ha centrado su investigación en nanotecnología y en particular en la nanotecnología de ADN, computación basada en ADN y nanorrobótica basada en DNA. En los últimos doce años, su grupo en Duke ha diseñado y demostrado experimentalmente en el laboratorio varias nanoestructuras de ADN autoensambladas y redes de ADN novedosas, incluidas las primeras demostraciones experimentales de computación y patrones a escala molecular utilizando ensamblaje de ADN. Su grupo también demostró experimentalmente varios dispositivos robóticos moleculares compuestos de ADN, incluido uno de los primeros caminantes de ADN unidireccionales autónomos que caminó sobre una pista de ADN. También ha realizado un trabajo significativo en el control de errores en el autoensamblaje y el análisis estocástico del autoensamblaje.