John Reif - John Reif
John H. Reif (narozen 1951) je americký akademik a profesor informatiky na Duke University, který přispěl do velkého počtu oborů v počítačová věda: od algoritmy a teorie výpočetní složitosti na robotika a do herní teorie.
Životopis
John Reif získal titul B.S. (magna cum laude) z Tufts University v roce 1973, M.S. z Harvard University v roce 1975 a titul Ph.D. z Harvardské univerzity v roce 1977.[1]
V letech 1983 až 1986 působil jako docent na Harvardově univerzitě a od roku 1986 profesorem výpočetní techniky na Duke University. V současné době je držitelem významného profesora Hollis Edens na Trinity College of Arts and Sciences, Duke University. V letech 2011–2014 působil jako mimořádný profesor na Fakultě výpočetní a informační technologie (FCIT) Univerzity krále Abdulazize (KAU) v Džiddě v Saúdské Arábii.
John Reif je prezidentem společnosti Eagle Eye Research, Inc.,[2] která se specializuje na obranné aplikace biotechnologie DNA. Přispěl také ke sdružování různých disjunktních výzkumných komunit pracujících v různých oblastech nanověd organizováním výročních konferencí (jako generální předseda) na téma „Základy nanovědy: Samostatně sestavené architektury a zařízení“ (FNANO)[3]) za posledních 15 let.
Byl oceněn Fellow následujících organizací: Americká asociace pro rozvoj vědy, IEEE, ACM a Institut kombinatoriky.
Je synem Arnold E. Reif.
Výzkumné příspěvky
John Reif přispěl k velkému počtu polí v počítačová věda: od algoritmy a teorie výpočetní složitosti na robotika a do herní teorie. Vyvinul efektivní randomizované algoritmy a paralelní algoritmy pro širokou škálu graf, geometrický, numerické, algebraické a logické úlohy. Jeho H-index Google Scholar[4] je 68.
V oblasti robotiky vydal první důkazy tvrdosti robotické plánování pohybu stejně jako efektivní algoritmy pro širokou škálu problémů s plánováním pohybu.
Vedl také projekty aplikovaného výzkumu: paralelní programovací jazyky (Proteus System pro paralelní programování), paralelní architektury (Blitzen, masivně paralelní stroj), komprese dat (masivně paralelní bezztrátový kompresní hardware) a optické výpočty (holografické směrování volného prostoru). Jeho práce o těchto algoritmických tématech lze stáhnout tady.
Výzkum v oblasti nanověd
V poslední době soustředil svůj výzkum na nanovědy a zejména DNA nanotechnologie, Výpočet DNA a DNA nanorobotika. V posledních desíti letech jeho skupina v Duke navrhla a experimentálně předvedla v laboratoři řadu nových samostatně sestavených DNA nanostruktur a DNA mřížek, včetně prvních experimentálních demonstrací výpočtu v molekulárním měřítku a vzorování pomocí DNA shromáždění. Jeho skupina také experimentálně demonstrovala různá molekulární robotická zařízení složená z DNA, včetně jednoho z prvních autonomních jednosměrných chodců DNA, kteří šli po stopě DNA. Učinil také významnou práci při kontrole chyb při samosestavování a stochastické analýze samosestavování.[5]
Viz také
Publikace
Je autorem více než 200 publikací.[6] Výběr:
- 2003. Hao Yan, Thomas H. LaBean, Liping Feng a John H. Reif, Řízená nukleační sestava mřížek DNA se vzorem čárového kódu, Proceedings of the National Academy of Sciences, Volume 100, No. 14, pp. 8103–8108 (8. července 2003).
- 2004. Peng Yin, Hao Yan, Xiaoju G. Daniel, Andrew J. Turberfield, John H. Reif, Jednosměrný DNA Walker pohybující se autonomně podél lineární dráhy, Angewandte Chemie, svazek 43, číslo 37, str. 4906–4911 (20. září 2004).
- 2007. John H. Reif a Thomas H. LaBean, Autonomní programovatelná biomolekulární zařízení využívající samostatně sestavené DNA nanostruktury „Communications of the ACM, Volume 50, Issue 9, pp. 46–53 (září 2007).
- 2008. Peng Yin, Rizal F. Hariadi, Sudheer Sahu, Harry M.T. Choi, Park Sung Ha, Thomas H. LaBean, John H. Reif, Programování obvodů trubek DNA Science, sv. 321. č. 5890, s. 824–826, (8. srpna 2008).
Knihy
- Odvození paralelního algoritmu a transformace programu (s Robertem Paige a Ralphem Wachterem), Kluwer Academic Publishers, Boston, MA 1993.
- Příručka náhodných výpočtů, (se Sanguthevarem Rajasekaranem, Panosem M. Pardalosem a José Rolimem), Springer, New York, NY, 2001.
- Syntéza paralelních algoritmů, Morgan Kaufmann Publishers, San Francisco, CA, 1993.
- Vlastní shromáždění založené na DNA a nanorobotika, (s S. Sahu ), VDM Verlag, Saarbrücken, Německo, 2008.
Reference
- ^ Reifova Vita Archivováno 2008-05-17 na Wayback Machine
- ^ Eagle Eye Research, Inc.
- ^ FNANO
- ^ h-index
- ^ Jeho příspěvky k těmto tématům lze stáhnout tady.
- ^ Publikace:
