フランコ・P・プレパラータ

フランコ・P・プレパラータは、コンピューター科学者であり、ブラウン大学のコンピューターサイエンスのアン・ワン名誉教授です。

彼は、1985 年の著書「計算幾何学入門」^{[1]で最もよく知られています。この本には、} MI Shamos博士論文の重要な部分が取り入れられています(Shamos は共著者として登場します)。この本は、1985 年時点の分野のスナップショットを表しており、長年この分野の標準教科書となっており、4 つの外国語 (ロシア語、日本語、中国語、ポーランド語) に翻訳されています。彼は計算幾何学にいくつかの貢献をしており、最も最近の貢献は、幾何学アルゴリズムの堅牢な実装を制御するための重要な機能としての「アルゴリズム次数」の概念です。

さらに、Preparata 氏は、コンピューター サイエンスの分野やそれに密接に関連する多くの分野で働いてきました。

彼の最初の研究は符号理論であり、そこで彼は（独立して、また同時に）ベルレカンプ・プレパラタ符号（バースト誤り訂正のための最適な畳み込み符号）と、同じ長さの対応する線形 BCH 符号よりも高い情報量を持つ非線形バイナリ符号の最初の体系的なクラスとして知られるプレパラタ符号に貢献しました。30 年後、これらの符号は量子符号理論に関連していることがわかりました。

1967 年、彼はシステムレベルの障害診断モデルに大きく貢献しました。このモデルは現在では PMC (Preparata-Metze-Chien) モデルとして知られており、信頼性の高い処理システムの設計における主要な課題となっています。このモデルは、今日でも熱心な研究の対象となっています (文献によって証明されています)。

彼は長年にわたり、並列計算と VLSI 理論の研究にも積極的に取り組んでいました。1979 年の論文 ( Jean Vuilleminとの共著) は今でもよく引用されており、キューブ接続サイクル (CCC) という、ハイパーキューブ相互接続を最適にエミュレートする並列アーキテクチャを発表しました。この相互接続は、VLSI 時代の最初の超並列システムである Thinking Machines Inc. の CM2 のアーキテクチャに密接に反映されています。1991 年に Zhou および Kang と共著した VLSI の相互接続遅延に関する論文は、IEEE 回路およびシステム学会から 1993 年の「ダーリントン最優秀論文賞」を受賞しました。1990 年代後半には (G. Bilardi との共同研究で)、並列計算の物理的制限 (スペースと速度) の問題に直面し、最終的にメッシュ接続が唯一のスケーラブルな超並列アーキテクチャであるという結論を導き出しました。

最近では計算生物学が研究の焦点となっている。その成果の中には、エリ・アップファルと共同でハイブリダイゼーションによるDNAシーケンシングへの新しいアプローチ^[2]があり、これにより従来知られていた長さの2乗のシーケンシング長を達成し、メディアで大きく取り上げられた。

多様な研究分野におけるこれらの結果の統一的な特徴は、正確な数学モデルの構築と洗練された数学的手法の使用に基づく方法論的アプローチです。

プレパラータは1935年12月にイタリアで生まれました。1959年にイタリアのローマ大学で博士号を取得しました。CNRで博士研究員として研究し、数年間産業界で働いた後、1965年にイリノイ大学アーバナ・シャンペーン校の教授となり、1970年に教授に就任しました。UIUCには長年在籍し、16人の博士課程の学生を指導しました。1969年にはイタリアのLibera Docenzaを取得しました。1991年にイリノイからブラウン大学に移り、2013年末に退職するまで研究、教育、学生指導に積極的に取り組んできました。3冊の本と約250の記事の著者（または共著者）です。1997年、パドヴァ大学はプレパラータに情報工学の名誉博士号を授与しました。 Preparata 氏は、IEEE フェロー (1978 年)、ACM フェロー (1993 年) であり、日本学術振興会フェローでもありました。

• Preparata, Franco P.; Metze, G.; Chien, RT (1967). 「診断可能なシステムの接続割り当て問題について」. IEEE Transactions on Electronic Computers . EC-16 (6): 848–854. doi :10.1109/PGEC.1967.264748. hdl : 2142/74464 .

• Franco P. Preparata、Raymond T. Yeh、コンピュータサイエンスとエンジニアリングのための離散構造入門（コンピュータサイエンスと情報処理のAddison-Wesleyシリーズ）、1973年、ISBN 0-201-05968-1 
• Preparata, Franco P.; Shamos, Michael I. (1985).計算幾何学. コンピュータサイエンスのモノグラフ. Springer-Verlag. ISBN 978-0-387-96131-6. OCLC  11970840.

• Preparata, Franco P.; Vuillemin, Jean (1981). 「キューブ接続サイクル: 並列計算のための多用途ネットワーク」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). 「超高速 VLSI における相互接続遅延」. IEEE Transactions on Circuits and Systems . 38 (7): 779–790. doi :10.1109/31.135749.

• 準備コード

• Preparata のホームページとブラウン大学の履歴書。
• プレパラータの 70 歳の誕生日を記念して開催された会議、フランコ フェスト 2006。