フランコ・P・プレパラータ
 |
フランコ・P・プレパラータ | |
|---|---|
| 生まれる | 1935年12月（90歳） |
| 母校 | ローマ大学 |
| 知られている | 計算幾何学 |
| 受賞歴 | ACMフェロー（1995年）IEEEフェロー（1978年） |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | ブラウン大学イリノイ大学アーバナ・シャンペーン校 |
| 博士課程の学生 | ダーツァイ・リーロベルト・タマッシアナンシー・M・アマト |
| Webサイト | cs |
Franco P. Preparataはコンピューター科学者であり、ブラウン大学のコンピューターサイエンスのAn Wang名誉教授です。
彼は1985年に出版した著書『計算幾何学入門』[ 1 ]で最もよく知られています。この本には、 M・I・シャモス博士論文の主要部分が取り入れられています（シャモス博士も共著者として登場しています）。1985年時点の計算幾何学分野の概観を示すこの本は、長年にわたりこの分野の標準的な教科書となっており、4つの外国語（ロシア語、日本語、中国語、ポーランド語）に翻訳されています。彼は計算幾何学に数々の貢献をしており、最近では幾何学アルゴリズムの堅牢な実装を制御するための重要な特徴として「アルゴリズム次数」という概念を提示しました。
さらに、Preparata はコンピューター サイエンスの分野やそれに密接に関連する多くの分野で働いてきました。
彼の最初の研究は符号理論であり、バースト誤り訂正のための最適な畳み込み符号であるベルレカンプ・プレパラタ符号と、同じ長さの対応する線形BCH符号よりも高い情報量を持つ、非線形2値符号の最初の体系的なクラスとして知られるプレパラタ符号を（独立して、かつ同時に）考案しました。30年後、これらの符号は量子符号理論に関連することが判明しました。
1967年、彼はシステムレベルの故障診断モデル（今日ではPMC（Preparata-Metze-Chien）モデルとして知られる）の開発に大きく貢献しました。このモデルは、高信頼性処理システムの設計における主要な課題となっています。このモデルは、文献からも明らかなように、今日でも精力的に研究されています。
彼は長年にわたり、並列計算とVLSI理論の研究にも精力的に取り組みました。1979年にジャン・ヴイユマンと共著した論文は、現在でも高い引用数を誇るキューブ接続サイクル（CCC）を提唱しました。これは、ハイパーキューブ相互接続を最適にエミュレートする並列アーキテクチャです。この相互接続は、VLSI時代における最初の超並列システムであるThinking Machines社のCM2のアーキテクチャに深く反映されています。1991年に周と康と共著したVLSIにおける相互接続遅延に関する論文は、IEEE回路・システム学会から1993年の「ダーリントン最優秀論文賞」を受賞しました。1990年代後半には、G.ビラルディとの共著で、並列計算の物理的限界（空間と速度）の問題に直面し、最終的にメッシュ接続が唯一のスケーラブルな超並列アーキテクチャであるという結論に達しました。
近年、彼の研究は計算生物学に重点を置いています。その成果の一つとして、彼はエリ・アップファルと共同で、ハイブリダイゼーションによるDNAシーケンシングへの革新的なアプローチ[ 2 ]を考案し、従来のシーケンシング長の2乗を達成したことで、メディアの注目を集めました。
多様な研究分野におけるこれらの結果の統一的な特徴は、正確な数学モデルの構築と高度な数学的手法の使用に基づいた方法論的アプローチです。
プレパラータ氏は1935年12月イタリア生まれ。1959年にイタリアのローマ大学で博士号を取得。CNRで博士研究員を務め、数年間産業界で働いた後、1965年にイリノイ大学アーバナ・シャンペーン校に着任、1970年に教授に就任。長年にわたりイリノイ大学アーバナ・シャンペーン校に在籍し、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. Bibcode : 1967ITECm..16..848P . doi : 10.1109/PGEC.1967.264748 . hdl : 2142/74464 .
- フランコ・P・プレパラタ、レイモンド・T・イェー著『コンピュータサイエンスとエンジニアリングのための離散構造入門』（アディソン・ウェスレー・コンピュータサイエンスと情報処理シリーズ）、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. Bibcode : 1991ITCS...38..779Z . doi : 10.1109/31.135749 .
参照
注記
- ^ Preparata, Franco P.; Shamos, Michael Ian (1985).計算幾何学 - 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 (2000-08-01). 「情報理論限界におけるハイブリダイゼーションによるシーケンシング：最適アルゴリズム」. Journal of Computational Biology . 7 ( 3–4 ): 621– 630. CiteSeerX 10.1.1.61.3325 . doi : 10.1089/106652700750050970 . ISSN 1066-5277 . PMID 11108482 .
外部リンク
- Preparata のホームページとブラウン大学の履歴書。
- プレパラータの生誕70周年を記念して開催されたカンファレンス、フランコ フェスト 2006 。
