ジョン・レイフ

ジョン・H・ライフ（1951年生まれ）は、アメリカの学者であり、デューク大学のコンピュータサイエンスの教授です。アルゴリズムや計算複雑性理論からロボット工学まで、コンピュータサイエンスの多くの分野に貢献してきました。また、化学（特にナノサイエンス）、光学（特に光コンピューティングとヘッドマウントディスプレイの設計）、数学（特にグラフ理論とゲーム理論）など、他の多くの科学分野でも出版しています。

ジョン・ライフは1973年にタフツ大学で理学士号（優等学位）、1975年にハーバード大学で理学修士号、1977年にハーバード大学で博士号を取得しました。^[1]

1983年から1986年までハーバード大学の准教授を務め、1986年以降はデューク大学のコンピュータサイエンスの教授を務めています。現在はデューク大学トリニティ・カレッジ・オブ・アーツ・アンド・サイエンスのホリス・エデンズ特別教授を務めています。2011年から2014年までサウジアラビアのジッダにあるキング・アブドゥルアズィーズ大学（KAU）のコンピューティングおよび情報技術学部（FCIT）の特別非常勤教授を務めました。

^{彼はまた、過去20年間にわたり「ナノサイエンスの基礎：自己組織化アーキテクチャとデバイス」（FNANO [2]} ）に関する年次会議を（総議長として）主催することにより、ナノサイエンスのさまざまな分野で活動するさまざまな分散した研究コミュニティをまとめることに貢献してきました。

彼は、アメリカ科学振興協会、IEEE、ACM、組合せ論研究所 のフェローに選出されています。

彼はアーノルド・E・ライフの息子であり、彼と同様にアメリカとオーストリアの二重国籍を持っています。

ジョン・ライフは、アルゴリズムや計算複雑性理論からロボット工学、ゲーム理論に至るまで、コンピュータサイエンスの多くの分野に貢献してきました。彼は、グラフ、幾何学、数値、代数、論理のさまざまな問題に対して、効率的なランダム化アルゴリズムと並列アルゴリズムを開発しました。彼のGoogle Scholar H指数^[3]は76です。

ロボット工学の分野では、ロボットの動作計画の困難性証明を初めて提示したほか、さまざまな動作計画問題に対する効率的なアルゴリズムも提示しました。

彼はまた、並列プログラミング言語 (並列プログラミング用の Proteus システム)、並列アーキテクチャ (超並列マシン Blitzen)、データ圧縮 (超並列ロスレス圧縮ハードウェア)、光コンピューティング(自由空間ホログラフィック ルーティング) などの応用研究プロジェクトを主導してきました。これらのトピックに関する彼の論文は、こちらからダウンロードできます。

ジョン・ライフは、DNAバイオテクノロジーの防衛への応用を専門とする イーグルアイリサーチ社^{[4]の社長です。}

彼は、COVID-19、RSウイルス、インフルエンザA型およびB型を含むさまざまな疾患に対する、非常に正確で手頃な価格の在宅分子検査プラットフォームを開発したDomus Diagnostics, Inc.社の共同創設者です。

最近では、ナノサイエンス、特にDNA ナノテクノロジー、DNA コンピューティング、 DNAナノロボティクスを研究の中心に据えています。デューク大学の彼のグループは、過去 12 年間で、さまざまな新しい自己組織化 DNA ナノ構造と DNA 格子を設計し、実験的に実証してきました。これには、DNA アセンブリを使用した分子スケールの計算とパターン形成の初の実験的実証が含まれます。彼のグループはまた、DNA トラック上を歩く初の自律型一方向 DNA ウォーカーの 1 つを含む、DNA で構成されたさまざまな分子ロボット デバイスの実験的実証も行いました。彼はまた、自己組織化におけるエラーの制御と自己組織化の確率的分析に関する重要な研究も行っています。^[5]

• 運動力学計画

彼は200冊以上の著書を執筆している。^[6]抜粋：

• 2003. Hao Yan、Thomas H. LaBean、Liping Feng、およびJohn H. Reif、「バーコードパターンDNA格子の直接核形成アセンブリ」、米国科学アカデミー紀要、第100巻、第14号、pp. 8103-8108（2003年7月8日）。
• 2004. Peng Yin、Hao Yan、Xiaoju G. Daniel、Andrew J. Turberfield、John H. Reif、「直線軌道に沿って自律移動する一方向 DNA ウォーカー」、Angewandte Chemie、第 43 巻、第 37 号、pp. 4906–4911 (2004 年 9 月 20 日)。
• 2007. John H. Reif および Thomas H. LaBean、「自己組織化 DNA ナノ構造を使用した自律プログラム可能生体分子デバイス」、Communications of the ACM、第 50 巻、第 9 号、pp. 46–53 (2007 年 9 月)。
• 2008. Peng Yin、Rizal F. Hariadi、Sudheer Sahu、Harry MT Choi、Sung Ha Park、Thomas H. LaBean、John H. Reif、「DNAチューブの円周のプログラミング」、Science、第321巻、第5890号、pp.824-826、（2008年8月8日）。
• 2022年。Daniel Fu、Raghu Pradeep Narayanan、Abhay Prasad、Fei Zhang、Dewight Williams、John S. Schreck、Hao Yan、John Reif、「非ラスタライズ2D曲率による3D DNA折り紙の自動設計」、Science Advances、第8巻、第51号、(2022年)。

• 並列アルゴリズム導出およびプログラム変換(Robert Paige および Ralph Wachter との共著)、Kluwer Academic Publishers、ボストン、マサチューセッツ州 1993 年。
• Handbook of Randomized Computing、(Sanguthevar Rajasekaran、Panos M. Pardalos、José Rolim 共著)、Springer、ニューヨーク州、2001 年。
• 並列アルゴリズムの合成、Morgan Kaufmann Publishers、サンフランシスコ、カリフォルニア州、1993 年。
• DNA ベースの自己組織化とナノロボティクス(S. Sahu と共著)、VDM Verlag、ザールブリュッケン、ドイツ、2008 年。

• リーフの個人ウェブページ
• ライフのデュークウェブページ
• ライフの家族、学校、仕事、遊び