Johna Reifa

John H. Reif (ur. 1951) to amerykański naukowiec i profesor informatyki na Duke University , który wniósł wkład w wiele dziedzin informatyki : od algorytmów i teorii złożoności obliczeniowej po robotykę i teorię gier .

Biografia

John Reif otrzymał tytuł licencjata (magna cum laude) na Uniwersytecie Tufts w 1973 r., tytuł magistra na Uniwersytecie Harvarda w 1975 r. oraz tytuł doktora. z Uniwersytetu Harvarda w 1977 roku.

Od 1983 do 1986 był profesorem nadzwyczajnym na Uniwersytecie Harvarda, a od 1986 jest profesorem informatyki na Duke University . Obecnie posiada tytuł Hollis Edens Distinguished Professor, Trinity College of Arts and Sciences, Duke University . W latach 2011-2014 był wybitnym adiunktem na Wydziale Informatyki i Technologii Informacyjnych (FCIT) Uniwersytetu Króla Abdulaziza (JDA) w Dżuddzie w Arabii Saudyjskiej.

John Reif jest prezesem firmy Eagle Eye Research, Inc., która specjalizuje się w zastosowaniach biotechnologii DNA w dziedzinie obronności. Przyczynił się również do zbliżenia różnych rozproszonych środowisk badawczych pracujących w różnych obszarach nanonauk, organizując (jako przewodniczący generalny) coroczne konferencje na temat „Podstawy nanonauki: samoorganizujące się architektury i urządzenia” (FNANO) przez ostatnie 15 lat.

Był członkiem następujących organizacji: American Association for the Advancement of Science , IEEE , ACM oraz Institute of Combinatoryics.

Jest synem Arnolda E. Reifa .

Wkład w badania

John Reif wniósł wkład w wiele dziedzin informatyki : od algorytmów i teorii złożoności obliczeniowej po robotykę i teorię gier . Opracował wydajne algorytmy losowe i algorytmy równoległe dla szerokiej gamy problemów grafowych , geometrycznych , numerycznych, algebraicznych i logicznych. Jego indeks Google Scholar H wynosi 68.

W dziedzinie robotyki przedstawił pierwsze dowody twardości dla planowania ruchu robotów , a także wydajne algorytmy dla szerokiej gamy problemów planowania ruchu.

Prowadził również stosowane projekty badawcze: języki programowania równoległego (system Proteus do programowania równoległego), architektury równoległe (Blitzen, masowo równoległa maszyna), kompresja danych (masowo równoległy sprzęt do bezstratnej kompresji) i obliczenia optyczne (holograficzna wolna przestrzeń rozgromienie). Jego artykuły na te tematy algorytmiczne można pobrać tutaj .

Badania w nanonauce

Niedawno skoncentrował swoje badania na nanonauce , a w szczególności nanotechnologii DNA , obliczeniach DNA i nanorobotyce DNA . W ciągu ostatnich kilkunastu lat jego grupa w Duke zaprojektowała i eksperymentalnie zademonstrowała w laboratorium różnorodne nowatorskie samoorganizujące się nanostruktury DNA i siatki DNA, w tym pierwsze eksperymentalne demonstracje obliczeń w skali molekularnej i modelowania przy użyciu składania DNA. Jego grupa eksperymentalnie zademonstrowała również różne roboty molekularne złożone z DNA, w tym jeden z pierwszych autonomicznych jednokierunkowych chodzików DNA, który chodził po ścieżce DNA. Wykonał również znaczącą pracę nad kontrolowaniem błędów w samoorganizacji i stochastyczną analizą samoorganizacji.

Zobacz też

Publikacje

Jest autorem ponad 200 publikacji. Wybór:

Książki

  • Parallel Algorithm Derivation and Program Transformation (z Robertem Paige i Ralphem Wachterem), Kluwer Academic Publishers, Boston, MA 1993.
  • Handbook of Randomized Computing (z Sanguthevarem Rajasekaranem, Panosem M. Pardalosem i José Rolimem), Springer, Nowy Jork, NY, 2001.
  • Synteza algorytmów równoległych , Morgan Kaufmann Publishers, San Francisco, CA, 1993.
  • DNA-based Self-assembly and Nanorobotics , (z S. Sahu), VDM Verlag, Saarbrücken, Niemcy, 2008.

Linki zewnętrzne