John Reif

John H. Reif (born 1951) is an American academic, and professor of computer science at Duke University, who has made contributions to large number of fields in computer science: ranging from algorithms and computational complexity theory to robotics. He has also published in many other scientific fields including chemistry (in particular, nanoscience), optics (in particular optical computing and design of head-mounted displays), and mathematics (in particular graph theory and game theory).

Reif received a BS (magna cum laude) from Tufts University in 1973, a M.S. from Harvard University in 1975 and a Ph.D. from Harvard University in 1977.[1]

From 1983 to 1986 he was associate professor of Harvard University, and since 1986 he has been Professor of Computer Science at Duke University. Currently he holds the Hollis Edens Distinguished Professor, Trinity College of Arts and Sciences, Duke University. From 2011 to 2014 he was Distinguished Adjunct Professor, Faculty of Computing and Information Technology (FCIT), King Abdulaziz University (KAU), Jeddah, Saudi Arabia.

He has also contributed to bringing together various disjoint research communities working in different areas of nano-sciences by organizing (as General Chairman) annual Conferences on "Foundations of Nanoscience: Self-assembled architectures and devices" (FNANO^[2]) for last 20 years.

He has been awarded Fellow of the following organizations: American Association for the Advancement of Science, IEEE, ACM, and the Institute of Combinatorics.

He is the son of Arnold E. Reif and like him he has dual citizenship in the USA and Austria.

John H. Reif has made contributions to large number of fields in computer science: ranging from algorithms and computational complexity theory to robotics and to game theory. He developed efficient randomized algorithms and parallel algorithms for a wide variety of graph, geometric, numeric, algebraic, and logical problems. His Google Scholar H-index^[3] is 76.

ロボット工学の分野では、ロボットの動作計画に関する最初の困難性証明を与え、また、さまざまな動作計画問題に対する効率的なアルゴリズムを開発した。

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

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

彼は、COVID-19、RSV、インフルエンザA型およびB型など、さまざまな疾患に対する高精度かつ手頃な価格の家庭用分子検査プラットフォームを開発したDomus Diagnostics, Inc.の共同創業者である。

• 運動力学的計画

彼は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号、 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、Vol. 321、no. 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）。

• 並列アルゴリズムの導出とプログラム変換（ロバート・ペイジ、ラルフ・ワクター共著）、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年。

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