Джон Рейф

О судье Верховного суда Оклахомы см. John F. Reif .

Джон Х. Рейф (род. 1951) — американский академик и профессор компьютерных наук в Университете Дьюка , внесший вклад в большое количество областей информатики : от алгоритмов и теории сложности вычислений до робототехники . Он также опубликовал публикации во многих других научных областях, включая химию (в частности, нанонауку ), оптику (в частности, оптические вычисления и проектирование дисплеев, крепящихся на голову ) и математику (в частности, теорию графов и теорию игр ).

Биография

Джон Рейф получил степень бакалавра наук (с отличием) в Университете Тафтса в 1973 году, степень магистра Гарвардского университета в 1975 году и степень доктора философии. из Гарвардского университета в 1977 году.

С 1983 по 1986 год он был доцентом Гарвардского университета, а с 1986 года — профессором компьютерных наук в Университете Дьюка . В настоящее время он является почетным профессором Холлиса Иденса Тринити-колледжа искусств и наук Университета Дьюка . С 2011 по 2014 год он был заслуженным адъюнкт-профессором факультета вычислительной техники и информационных технологий (FCIT) Университета короля Абдель Азиза (KAU), Джидда, Саудовская Аравия.

Он также внес свой вклад в объединение различных разрозненных исследовательских сообществ, работающих в разных областях нанонауки, организуя (в качестве генерального председателя) ежегодные конференции на тему «Основы нанонауки: самособираемые архитектуры и устройства» (FNANO). ) за последние 20 лет.

Он был удостоен звания члена следующих организаций: Американской ассоциации содействия развитию науки , IEEE , ACM и Института комбинаторики.

Он сын Арнольда Э. Рейфа и, как и он, имеет двойное гражданство США и Австрии .

Вклад в исследования

Джон Рейф внес вклад в большое количество областей информатики : от алгоритмов и теории сложности вычислений до робототехники и теории игр . Он разработал эффективные рандомизированные алгоритмы и параллельные алгоритмы для широкого спектра графовых , геометрических , числовых, алгебраических и логических задач. Его индекс Хирша в Google Scholar это 76.

В области робототехники он представил первые доказательства надежности планирования движения роботов , а также эффективные алгоритмы для решения широкого спектра задач планирования движения.

Он также руководил прикладными исследовательскими проектами: языки параллельного программирования (система Proteus для параллельного программирования), параллельные архитектуры (Blitzen, машина с массовым параллелизмом), сжатие данных (аппаратное обеспечение массового параллельного сжатия без потерь) и оптические вычисления (голографическая технология в свободном пространстве). маршрутизация). Его статьи по этим темам можно скачать здесь .

Джон Рейф — президент компании Eagle Eye Research, Inc. которая специализируется на оборонном применении биотехнологии ДНК.

Он является соучредителем компании Domus Diagnostics, Inc. , которая разработала высокоточную и доступную платформу для молекулярного тестирования в домашних условиях различных заболеваний, включая COVID-19, RSV и грипп A и B.

Исследования в области нанонауки

Совсем недавно он сосредоточил свои исследования на нанонауке и, в частности, нанотехнологиях ДНК , вычислениях ДНК и наноробототехнике ДНК . За последние десять лет его группа в Дьюке разработала и экспериментально продемонстрировала в лаборатории множество новых самоорганизующихся наноструктур ДНК и решеток ДНК, включая первые экспериментальные демонстрации вычислений и формирования паттернов молекулярного масштаба с использованием сборки ДНК. Его группа также экспериментально продемонстрировала различные молекулярные роботизированные устройства, состоящие из ДНК, в том числе один из первых автономных однонаправленных сканеров ДНК, который ходил по следам ДНК. Он также проделал значительную работу по контролю ошибок при самосборке и стохастическому анализу самосборки.

См. также

• Кинодинамическое планирование

Публикации

Он автор более 200 публикаций. Выбор:

• 2003. Хао Ян, Томас Х. ЛаБин, Липин Фэн и Джон Х. Рейф, Сборка направленного зародышеобразования решеток ДНК со штрих-кодом , Труды Национальной академии наук, том 100, № 14, стр. 8103–8108 (июль). 8, 2003).
• 2004. Пэн Инь, Хао Ян, Сяоджу Г. Дэниел, Эндрю Дж. Терберфилд, Джон Х. Рейф, Однонаправленный ДНК-ходок, двигающийся автономно по линейному пути , Angewandte Chemie, Том 43, номер 37, стр. 4906–4911 (сентябрь). 20, 2004).
• 2007. Джон Х. Рейф и Томас Х. ЛаБин, Автономные программируемые биомолекулярные устройства, использующие самособирающиеся наноструктуры ДНК , Сообщения ACM, том 50, выпуск 9, стр. 46–53 (сентябрь 2007 г.).
• 2008. Пэн Инь, Ризал Ф. Хариади, Судхир Саху, Гарри М.Т. Чой, Сунг Ха Парк, Томас Х. ЛаБин, Джон Х. Рейф, Программирование окружностей ДНК-трубок , Science, Vol. 321. нет. 5890, стр. 824–826 (8 августа 2008 г.).
• 2022. Дэниел Фу, Рагху Прадип Нараянан, Абхай Прасад, Фей Чжан, Дьюайт Уильямс, Джон С. Шрек, Хао Ян, Джон Рейф, Автоматизированное проектирование 3D-оригами ДНК с нерастеризованной 2D-кривизной , Science Advances, Том 8, Выпуск 51 , (2022).

Книги

• Вывод параллельных алгоритмов и преобразование программ (совместно с Робертом Пейджем и Ральфом Вахтером), Kluwer Academic Publishers, Бостон, Массачусетс, 1993.
• Справочник по рандомизированным вычислениям (совместно с Сангутеваром Раджасекараном, Паносом М. Пардалосом и Хосе Ролимом), Спрингер, Нью-Йорк, 2001 г.
• Синтез параллельных алгоритмов , издательство Morgan Kaufmann Publishers, Сан-Франциско, Калифорния, 1993.
• Самосборка на основе ДНК и наноробототехника (совместно с С. Саху ), VDM Verlag, Саарбрюккен, Германия, 2008.

Внешние ссылки

• Персональная веб-страница Рейфа
• Веб-страница герцога Рейфа
• Семья Рейфа, учеба, работа и отдых