Franco P. Preparata es un científico de la computación , profesor emérito de An Wang , de Ciencias de la Computación en la Universidad de Brown .
Franco P. Preparata | |
---|---|
Nació | Diciembre de 1935 |
Nacionalidad | italiano |
alma mater | Universidad de Roma |
Conocido por | geometría Computacional |
Premios | Becario ACM (1995) Becario IEEE (1978) |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad Brown Universidad de Illinois en Urbana-Champaign |
Estudiantes de doctorado | Der-Tsai Lee Roberto Tamassia Nancy M. Amato |
Sitio web | cs |
Es mejor conocido por su libro de 1985 "Computational Geometry: An Introduction" [1] en el que mezcló partes destacadas de la tesis doctoral de MI Shamos (Shamos aparece como coautor del libro). Este libro, que representa una instantánea de las disciplinas a partir de 1985, ha sido durante muchos años el libro de texto estándar en el campo y se ha traducido a cuatro idiomas extranjeros (ruso, japonés, chino y polaco). Ha realizado varias contribuciones a la geometría computacional, siendo la más reciente la noción de "grado algorítmico" como característica clave para controlar implementaciones robustas de algoritmos geométricos.
Además, Preparata ha trabajado en muchas otras áreas de la informática o en estrecha relación con ellas.
Su trabajo inicial fue en la teoría de la codificación, donde contribuyó (de forma independiente y simultánea) con los códigos Berlekamp-Preparata (códigos de convolución óptimos para la corrección de errores en ráfagas) y los códigos Preparata, la primera clase sistemática conocida de códigos binarios no lineales, con mayor contenido de información. que los códigos BCH lineales correspondientes de la misma longitud. Treinta años después, estos códigos se han encontrado relevantes para la teoría de la codificación cuántica.
En 1967, contribuyó sustancialmente a un modelo de diagnóstico de fallas a nivel de sistema, conocido hoy como modelo PMC (Preparata-Metze-Chien), que es un tema principal en el diseño de sistemas de procesamiento altamente confiables. Este modelo sigue siendo objeto de una intensa investigación en la actualidad (como lo atestigua la literatura).
A lo largo de los años, también participó activamente en la investigación en computación paralela y teoría VLSI. Su artículo de 1979 (con Jean Vuillemin ), todavía muy citado, presentó los ciclos conectados al cubo (CCC), una arquitectura paralela que emula de manera óptima la interconexión del hipercubo. Esta interconexión se reflejó de cerca en la arquitectura del CM2 de Thinking Machines Inc., el primer sistema paralelo masivo en la era VLSI. Su artículo de 1991 con Zhou y Kang sobre retrasos en la interconexión en VLSI fue galardonado con el premio "Darlington Best Paper Award" de 1993 por la IEEE Circuits and Systems Society. A finales de los noventa, (en un trabajo conjunto con G. Bilardi) enfrentó el problema de las limitaciones físicas (espacio y velocidad) de la computación paralela, y formuló la conclusión de que las conexiones de malla son, en última instancia, las únicas arquitecturas escalables masivamente paralelas.
Más recientemente, el foco de su investigación ha sido la Biología Computacional. Entre otros resultados, contribuyó (con Eli Upfal ) a un enfoque novedoso de la secuenciación de ADN por hibridación, [2] logrando longitudes de secuenciación que son el cuadrado de lo que se conocía anteriormente, lo que ha atraído la cobertura de los medios.
El carácter unificador de estos resultados en diversas áreas de investigación es el enfoque metodológico, basado en la construcción de modelos matemáticos precisos y el uso de sofisticadas técnicas matemáticas.
Preparata nació en Italia en diciembre de 1935. Se doctoró en la Universidad de Roma, Italia en 1959. Después de un posdoctorado en CNR y varios años de trabajo en la industria, se unió a la facultad de la Universidad de Illinois en Urbana-Champaign. en 1965, donde alcanzó el grado de Catedrático en 1970. Permaneció en la UIUC durante muchos años, asesorando a 16 Ph.D. estudiantes allí. Recibió su Libera Docenza italiana en 1969. En 1991, Preparata se mudó de Illinois a la Universidad de Brown, donde se ha mantenido activo en la investigación, la enseñanza y el asesoramiento de estudiantes hasta su jubilación a fines de 2013. Él es el autor (o coautor ) de tres libros y cerca de 250 artículos. En 1997, la Universidad de Padua otorgó a Preparata un doctorado honoris causa en Ingeniería de la Información. Preparata es miembro del IEEE (1978), miembro del ACM (1993) y fue miembro de la Sociedad Japonesa para el Avance de la Ciencia.
Bibliografía seleccionada
- Preparata, Franco P .; Metze, G .; Chien, RT (1967). "Sobre el problema de asignación de conexiones de sistemas diagnosticables". Transacciones IEEE en computadoras electrónicas . EC-16 (6): 848–854. doi : 10.1109 / PGEC.1967.264748 . hdl : 2142/74464 .
- Franco P. Preparata, Raymond T. Yeh, Introducción a las estructuras discretas para la informática y la ingeniería (serie Addison-Wesley en informática y procesamiento de información), 1973, ISBN 0-201-05968-1
- Preparata, Franco P .; Shamos, Michael I. (1985). Geometría computacional . Monografías en Informática. Springer-Verlag. ISBN 978-0-387-96131-6. OCLC 11970840 .
- Preparata, Franco P .; Vuillemin, Jean (1981). "Los ciclos conectados al cubo: una red versátil para el cálculo paralelo". Comunicaciones de la ACM . 24 (5): 300–309. doi : 10.1145 / 358645.358660 . hdl : 2142/74219 . S2CID 30979678 .
- Zhou, D .; Preparata, Franco P .; Kang, Sung Mo (1991). "Retardo de interconexión en VLSI de muy alta velocidad". Transacciones IEEE en circuitos y sistemas . 38 (7): 779–790. doi : 10.1109 / 31.135749 .
Ver también
Notas
- ^ Preparata, Franco P .; Shamos, Michael Ian (1985). Geometría computacional - Springer . doi : 10.1007 / 978-1-4612-1098-6 . hdl : 10338.dmlcz / 104544 . ISBN 978-1-4612-7010-2. S2CID 206656565 .
- ^ Preparata, Franco P .; Upfal, Eli (1 de agosto de 2000). "Secuenciación por hibridación en el límite de la teoría de la información: un algoritmo óptimo". Revista de Biología Computacional . 7 (3–4): 621–630. CiteSeerX 10.1.1.61.3325 . doi : 10.1089 / 106652700750050970 . ISSN 1066-5277 . PMID 11108482 .
enlaces externos
- Página de inicio de Preparata y curriculum vitae en Brown.
- Franco Fest 2006 , conferencia celebrada en honor al 70 aniversario de Preparata.