John H. Reif (nacido en 1951) es un académico estadounidense y profesor de Ciencias de la Computación en la Universidad de Duke , que ha realizado contribuciones a un gran número de campos de la informática : desde algoritmos y teoría de la complejidad computacional hasta robótica y teoría de juegos .
Biografía
John Reif recibió una licenciatura (magna cum laude) de la Universidad de Tufts en 1973, una maestría de la Universidad de Harvard en 1975 y un doctorado. de la Universidad de Harvard en 1977. [1]
De 1983 a 1986 fue profesor asociado de la Universidad de Harvard y desde 1986 ha sido profesor de Ciencias de la Computación en la Universidad de Duke . Actualmente es profesor distinguido de Hollis Edens, Trinity College of Arts and Sciences, Duke University . De 2011 a 2014 fue profesor adjunto distinguido, Facultad de Informática y Tecnología de la Información (FCIT), Universidad King Abdulaziz (KAU), Jeddah, Arabia Saudita.
John Reif es presidente de Eagle Eye Research, Inc., [2] que se especializa en aplicaciones de defensa de la biotecnología del ADN. También ha contribuido a reunir a varias comunidades de investigación disjuntas que trabajan en diferentes áreas de las nanociencias mediante la organización (como presidente general) de conferencias anuales sobre "Fundamentos de la nanociencia: arquitecturas y dispositivos autoensamblados" (FNANO [3] ) durante los últimos 15 años. años.
Ha sido galardonado con el premio Fellow de las siguientes organizaciones: Asociación Estadounidense para el Avance de la Ciencia , IEEE , ACM y el Instituto de Combinatoria.
Es el hijo de Arnold E. Reif .
Contribuciones a la investigación
John Reif ha realizado contribuciones a un gran número de campos de la informática : desde los algoritmos y la teoría de la complejidad computacional hasta la robótica y la teoría de juegos . Desarrolló algoritmos aleatorios eficientes y algoritmos paralelos para una amplia variedad de problemas gráficos , geométricos , numéricos, algebraicos y lógicos. Su índice H de Google Scholar [4] es 68.
En el área de la robótica, dio las primeras pruebas de dureza para la planificación del movimiento robótico , así como algoritmos eficientes para una amplia variedad de problemas de planificación del 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 masivamente paralela), compresión de datos (hardware de compresión masivamente paralela sin pérdidas) y computación óptica (espacio libre holográfico). enrutamiento). 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 la nanociencia y, en particular, en la nanotecnología del ADN , la computación del ADN y la nanorobótica del ADN . En los últimos doce años, su grupo en Duke ha diseñado y demostrado experimentalmente en el laboratorio una variedad de nuevas nanoestructuras de ADN autoensambladas y redes de ADN, incluidas las primeras demostraciones experimentales de cálculo y creación de 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 caminaron sobre una pista de ADN. También ha realizado importantes trabajos en el control de errores en el autoensamblaje y el análisis estocástico del autoensamblaje. [5]
Ver también
Publicaciones
Es autor de más de 200 publicaciones. [6] Una selección:
- 2003. Hao Yan, Thomas H. LaBean, Liping Feng y John H. Reif, Ensamblaje de nucleación dirigida de celosías de ADN con patrones de código de barras , Actas de la Academia Nacional de Ciencias, Volumen 100, No. 14, págs. 8, 2003).
- 2004. Peng Yin, Hao Yan, Xiaoju G. Daniel, Andrew J. Turberfield, John H. Reif, Un caminante de ADN unidireccional que se mueve de forma autónoma a lo largo de una pista lineal , Angewandte Chemie, Volumen 43, Número 37, págs. 20, 2004).
- 2007. John H. Reif y Thomas H. LaBean, Dispositivos biomoleculares programables autónomos que utilizan nanoestructuras de ADN autoensambladas , Comunicaciones del ACM, Volumen 50, Número 9, págs. 46–53 (septiembre de 2007).
- 2008. Peng Yin, Rizal F. Hariadi, Sudheer Sahu, Harry MTChoi, Sung Ha Park, Thomas H. LaBean, John H. Reif, Programación de circunferencias de tubos de ADN , Ciencia, vol. 321. no. 5890, págs. 824–826, (8 de agosto de 2008).
Libros
- Derivación de algoritmos paralelos y transformación de programas , (con Robert Paige y Ralph Wachter), Kluwer Academic Publishers, Boston, MA 1993.
- Handbook of Randomized Computing , (con Sanguthevar Rajasekaran, Panos M. Pardalos y José Rolim), Springer, Nueva York, NY, 2001.
- Síntesis de algoritmos paralelos , Morgan Kaufmann Publishers, San Francisco, CA, 1993.
- Autoensamblaje y nanorobótica basados en ADN , (con S. Sahu ), VDM Verlag, Saarbrücken, Alemania, 2008.
Referencias
- ^ Vita de Reif Archivado el 17 de mayo de 2008 en la Wayback Machine.
- ^ Investigación del ojo de águila, Inc.
- ^ FNANO
- ^ índice h
- ^ Sus artículos sobre estos temas se pueden descargar aquí .
- ^ Publicaciones:
- Publicaciones de Reif organizadas por área de investigación
- Publicaciones de Reif ordenadas cronológicamente
- Publicaciones de Reif enumeradas en el sitio web de la facultad de Duke
- Publicaciones de Reif que figuran en el sitio web de Google Scholar
enlaces externos
- Página web personal de Reif
- Página web de Reif's Duke
- La familia, la educación, el trabajo y el juego de Reif