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:
- 2003. Hao Yan, Thomas H. LaBean, Liping Feng i John H. Reif, Directed Nucleation Assembly of Barcode Patterned DNA Lattices , Proceedings of the National Academy of Sciences, tom 100, nr 14, s. 8103–8108 (lipiec 8, 2003).
- 2004. Peng Yin, Hao Yan, Xiaoju G. Daniel, Andrew J. Turberfield, John H. Reif, jednokierunkowy spacerowicz DNA poruszający się autonomicznie po torze liniowym , Angewandte Chemie, tom 43, numer 37, s. 4906–4911 (wrzesień 20, 2004).
- 2007. John H. Reif i Thomas H. LaBean, Autonomiczne programowalne urządzenia biomolekularne wykorzystujące samoorganizujące się nanostruktury DNA , Communications of the ACM, tom 50, wydanie 9, s. 46–53 (wrzesień 2007).
- 2008. Peng Yin, Rizal F. Hariadi, Sudheer Sahu, Harry MTChoi, Sung Ha Park, Thomas H. LaBean, John H. Reif, Programowanie obwodów rurek DNA , Science, tom. 321. nie. 5890, s. 824–826 (8 sierpnia 2008).
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
- Osobista strona internetowa Reifa
- Strona internetowa Duke'a Reifa
- Rodzina Reifa, nauka, praca i zabawa
- 1951 urodzeń
- Ludzie z nanotechnologii DNA
- Wydział Duke University
- Koledzy Członkowie IEEE
- Stypendyści Amerykańskiego Stowarzyszenia Postępu Nauki
- Członkowie Stowarzyszenia Maszyn Komputerowych
- Absolwenci Uniwersytetu Harvarda
- Wydział Uniwersytetu Harvarda
- Żywi ludzie
- Naukowcy zajmujący się algorytmami geometrycznymi
- Informatycy teoretyczni
- Absolwenci Tufts University School of Engineering
- Absolwenci Uniwersytetu Tufts