Franco P. Preparata

Franco P. Preparata es un científico informático , profesor emérito An Wang de Ciencias de la Computación en la Universidad de Brown .

Es conocido principalmente por su libro de 1985, "Geometría Computacional: Una Introducción" ^{[ 1 ]} , en el que integró aspectos destacados de la tesis doctoral de M.I. Shamos (quien figura como coautor). Este libro, que ofrece una visión general de la disciplina en 1985, ha sido durante muchos años el texto de referencia en el campo y se ha traducido a cuatro idiomas (ruso, japonés, chino y polaco). Ha realizado diversas contribuciones a la geometría computacional, siendo la más reciente la noción de "grado algorítmico" como elemento clave para el control de implementaciones robustas de algoritmos geométricos.

Además, Preparata ha trabajado en muchas otras áreas de la informática o estrechamente relacionadas con ella.

Su trabajo inicial se centró 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 un contenido de información superior al de los códigos BCH lineales correspondientes de la misma longitud. Treinta años después, se ha descubierto que estos códigos son relevantes para la teoría de la codificación cuántica.

En 1967, contribuyó sustancialmente a un modelo de diagnóstico de fallos a nivel de sistema, conocido hoy como el modelo PMC (Preparata-Metze-Chien), que constituye un elemento fundamental en el diseño de sistemas de procesamiento de alta fiabilidad. Este modelo sigue siendo objeto de intensa investigación en la actualidad (como lo demuestra la literatura especializada).

A lo largo de los años, también participó activamente en la investigación sobre computación paralela y teoría VLSI. Su artículo de 1979 (junto con Jean Vuillemin ), aún muy citado, presentó los ciclos conectados en cubo (CCC), una arquitectura paralela que emula de forma óptima la interconexión de hipercubo. Esta interconexión se reflejó fielmente en la arquitectura del CM2 de Thinking Machines Inc., el primer sistema masivamente paralelo de la era VLSI. Su artículo de 1991, junto con Zhou y Kang, sobre los retrasos de interconexión en VLSI, fue galardonado con el premio "Darlington al mejor artículo" de 1993 por la IEEE Circuits and Systems Society. A finales de los noventa (en colaboración con G. Bilardi), abordó el problema de las limitaciones físicas (espacio y velocidad) de la computación paralela y formuló la conclusión de que las conexiones en malla son, en última instancia, las únicas arquitecturas masivamente paralelas escalables.

Más recientemente, el enfoque de su investigación ha sido la biología computacional. Entre otros resultados, contribuyó (con Eli Upfal ) con un nuevo enfoque para 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 atención de los medios.

El carácter unificador de estos resultados en diversas áreas de investigación reside en el enfoque metodológico, basado en la construcción de modelos matemáticos precisos y el uso de técnicas matemáticas sofisticadas.

Preparata nació en Italia en diciembre de 1935. Se doctoró por la Universidad de Roma en 1959. Tras realizar un posdoctorado en el CNR y trabajar varios años en la industria, se incorporó a la facultad de la Universidad de Illinois en Urbana-Champaign en 1965, donde alcanzó el rango de catedrático en 1970. Permaneció en la UIUC durante muchos años, dirigiendo 16 tesis doctorales. Obtuvo su título de profesor titular (Libera Docenza) en 1969. En 1991, Preparata se trasladó de Illinois a la Universidad de Brown, donde se mantuvo activo en la investigación, la docencia y la tutoría de estudiantes hasta su jubilación a finales de 2013. Es autor (o coautor) de tres libros y cerca de 250 artículos. En 1997, la Universidad de Padua le otorgó un doctorado honoris causa en Ingeniería de la Información. Preparata es miembro del IEEE (1978), miembro de la ACM (1993) y fue miembro de la Sociedad Japonesa para el Avance de la Ciencia.

• Preparata, Franco P.; Metze, G.; Chien, RT (1967). "Sobre el problema de asignación de conexiones de sistemas diagnosticables". IEEE Transactions on Electronic Computers . EC-16 (6): 848– 854. Bibcode : 1967ITECm..16..848P . 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 la información), 1973, ISBN 0-201-05968-1
• Preparata, Franco P.; Shamos, Michael I. (1985). Geometría computacional . Monografías en Ciencias de la Computación. Springer-Verlag. ISBN 978-0-387-96131-6OCLC 11970840​​ 

• Preparata, Franco P.; Vuillemin, Jean (1981). "Los ciclos conectados por cubos: una red versátil para la computación paralela". Communications of the ACM . 24 (5): 300– 309. doi : 10.1145/358645.358660 . hdl : 2142/74219 . S2CID 30979678 . 

• Zhou, D.; Preparata, Franco P.; Kang, Sung Mo (1991). "Retraso de interconexión en VLSI de muy alta velocidad". IEEE Transactions on Circuits and Systems . 38 (7): 779– 790. Bibcode : 1991ITCS...38..779Z . doi : 10.1109/31.135749 .

• Código de Preparata

• Página principal y currículum vitae de Preparata en Brown.
• Franco Fest 2006 , una conferencia celebrada en honor al 70 aniversario de Preparata.