Франко П. Препарата — специалист по информатике , почетный профессор кафедры компьютерных наук имени Ань Вана в Университете Брауна .
Он наиболее известен своей книгой 1985 года "Computational Geometry: An Introduction" [1] , в которую он включил основные части докторской диссертации MI Shamos (Shamos выступает в качестве соавтора книги). Эта книга, которая представляет собой снимок дисциплин по состоянию на 1985 год, в течение многих лет была стандартным учебником в этой области и была переведена на четыре иностранных языка (русский, японский, китайский и польский). Он внес несколько вкладов в вычислительную геометрию, последним из которых является понятие "алгоритмической степени" как ключевой характеристики для управления надежными реализациями геометрических алгоритмов.
Кроме того, Препарата работал во многих других областях компьютерной науки или тесно с ней связанных.
Его первоначальная работа была в теории кодирования , где он (независимо и одновременно) внес вклад в коды Берлекэмпа-Препарата (оптимальные сверточные коды для исправления пакетных ошибок) и коды Препарата, первый известный систематический класс нелинейных двоичных кодов, с более высоким информационным содержанием, чем соответствующие линейные коды БЧХ той же длины. Тридцать лет спустя эти коды были признаны соответствующими квантовой теории кодирования.
В 1967 году он внес значительный вклад в модель системной диагностики неисправностей, известную сегодня как модель PMC (Preparata-Metze-Chien), которая является основной проблемой в проектировании высоконадежных систем обработки. Эта модель и сегодня является объектом интенсивных исследований (о чем свидетельствует литература).
На протяжении многих лет он также активно занимался исследованиями в области параллельных вычислений и теории СБИС. Его статья 1979 года (совместно с Жаном Вюйеменом ), до сих пор высоко цитируемая, представила кубо-связанные-циклы (CCC), параллельную архитектуру, которая оптимально эмулирует гиперкубические взаимосвязи. Эта взаимосвязь была тесно отражена в архитектуре CM2 Thinking Machines Inc., первой массивно-параллельной системы в эпоху СБИС. Его статья 1991 года с Чжоу и Каном о задержках взаимосвязей в СБИС была удостоена премии «Darlington Best Paper Award» 1993 года от IEEE Circuits and Systems Society. В конце девяностых (в совместной работе с Дж. Биларди) он столкнулся с проблемой физических ограничений (пространства и скорости) параллельных вычислений и сформулировал вывод о том, что сеточные соединения в конечном итоге являются единственными масштабируемыми массивно-параллельными архитектурами.
В последнее время его исследования были сосредоточены на вычислительной биологии. Среди других результатов он внес (совместно с Эли Упфалом ) новый подход к секвенированию ДНК путем гибридизации [2] , достигнув длины секвенирования, которая является квадратом того, что было известно ранее, что привлекло внимание СМИ.
Объединяющим фактором этих результатов в различных областях исследований является методологический подход, основанный на построении точных математических моделей и использовании сложных математических методов.
Препарата родился в Италии в декабре 1935 года. Он получил докторскую степень в Римском университете, Италия, в 1959 году. После постдокторантуры в CNR и нескольких лет работы в промышленности он присоединился к факультету Иллинойсского университета в Урбана-Шампейн в 1965 году, где он получил звание профессора в 1970 году. Он оставался в UIUC в течение многих лет, консультируя там 16 аспирантов. Он получил свою итальянскую Libera Docenza в 1969 году. В 1991 году Препарата переехал из Иллинойса в Университет Брауна, где он продолжал активно заниматься исследованиями, преподаванием и консультированием студентов до своего выхода на пенсию в конце 2013 года. Он является автором (или соавтором) трех книг и почти 250 статей. В 1997 году Университет Падуи присвоил Препарате почетную докторскую степень в области информационной инженерии. Препарата является членом IEEE (1978), членом ACM (1993) и членом Японского общества содействия развитию науки.