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 más conocido por su libro de 1985 "Geometría computacional: una introducción" [1] en el que combinó 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 en 1985, ha sido durante muchos años el libro de texto estándar en el campo y ha sido 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 una 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 estrechamente relacionadas con ella.
Su trabajo inicial se centró en la teoría de la codificación, donde (de forma independiente y simultánea) contribuyó 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 mayor que los códigos BCH lineales correspondientes de la misma longitud. Treinta años después, estos códigos se han considerado relevantes para la teoría de la codificación cuántica.
En 1967, contribuyó sustancialmente a la elaboración de un modelo de diagnóstico de fallos a nivel de sistema, conocido hoy como modelo PMC (Preparata-Metze-Chien), que es un tema central en el diseño de sistemas de procesamiento altamente confiables. Este modelo sigue siendo objeto de 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 de la computación paralela y la teoría VLSI. Su artículo de 1979 (con Jean Vuillemin ), todavía muy citado, presentó los ciclos conectados en forma de cubo (CCC), una arquitectura paralela que emula de manera óptima la interconexión de hipercubos. Esta interconexión se reflejó estrechamente en la arquitectura del CM2 de Thinking Machines Inc., el primer sistema masivo en paralelo en la era VLSI. Su artículo de 1991 con Zhou y Kang sobre los retrasos de interconexión en VLSI recibió el "Premio Darlington al mejor artículo" de 1993 de la IEEE Circuits and Systems Society. A finales de los noventa, (en un trabajo conjunto con G. Bilardi) afrontó 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, su investigación se ha centrado en la biología computacional. Entre otros resultados, contribuyó (con Eli Upfal ) con un novedoso enfoque de secuenciación de ADN por hibridación, [2] logrando longitudes de secuencia que son el cuadrado de lo que se conocía previamente, 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 técnicas matemáticas sofisticadas.
Preparata nació en Italia en diciembre de 1935. Se doctoró en la Universidad de Roma, Italia, en 1959. Después de un posdoctorado en el 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 rango de profesor en 1970. Permaneció en la UIUC durante muchos años, asesorando a 16 estudiantes de doctorado allí. Recibió su Libera Docenza italiana en 1969. En 1991, Preparata se mudó de Illinois a la Universidad de Brown, donde se mantuvo activo en investigación, enseñanza y asesoramiento estudiantil hasta su jubilación a fines de 2013. Es autor (o coautor) de tres libros y casi 250 artículos. En 1997, la Universidad de Padua le otorgó a Preparata un doctorado honorario 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.