Джон Х. Рейф (родился в 1951 году) — американский учёный и профессор компьютерных наук в Университете Дьюка , внёсший вклад во многие области компьютерных наук : от алгоритмов и теории сложности вычислений до робототехники . Он также публиковался во многих других научных областях, включая химию (в частности, нанонауку ), оптику (в частности, оптические вычисления и проектирование дисплеев, монтируемых на голове ) и математику (в частности, теорию графов и теорию игр ).
Джон Рейф получил степень бакалавра (с отличием) в Университете Тафтса в 1973 году, степень магистра в Гарвардском университете в 1975 году и степень доктора философии в Гарвардском университете в 1977 году. [1]
С 1983 по 1986 год он был доцентом Гарвардского университета, а с 1986 года — профессором компьютерных наук в Университете Дьюка . В настоящее время он является почетным профессором Холлиса Эденса, Тринити-колледж искусств и наук, Университет Дьюка . С 2011 по 2014 год он был почетным адъюнкт-профессором, факультет вычислительной техники и информационных технологий (FCIT), Университет короля Абдулазиза (KAU), Джидда, Саудовская Аравия.
Он также внес вклад в объединение различных разрозненных исследовательских сообществ, работающих в разных областях нанонауки, организовав (в качестве генерального председателя) ежегодные конференции на тему «Основы нанонауки: самоорганизующиеся архитектуры и устройства» (FNANO [2] ) в течение последних 20 лет.
Он был удостоен звания члена следующих организаций: Американская ассоциация содействия развитию науки , IEEE , ACM и Институт комбинаторики.
Он сын Арнольда Э. Рейфа и, как и он, имеет двойное гражданство — США и Австрии .
Джон Рейф внес вклад во многие области компьютерных наук : от алгоритмов и теории сложности вычислений до робототехники и теории игр . Он разработал эффективные рандомизированные алгоритмы и параллельные алгоритмы для широкого спектра графовых , геометрических , числовых, алгебраических и логических задач. Его индекс Хирша в Google Scholar [3] составляет 76.
В области робототехники он дал первые доказательства надежности планирования движения роботов , а также разработал эффективные алгоритмы для широкого круга задач планирования движения.
Он также руководил прикладными исследовательскими проектами: параллельные языки программирования (Proteus System для параллельного программирования), параллельные архитектуры (Blitzen, массивно-параллельная машина), сжатие данных (массово-параллельное оборудование для сжатия без потерь) и оптические вычисления (голографическая маршрутизация в свободном пространстве). Его статьи по этим темам можно скачать здесь.
Джон Рейф — президент компании Eagle Eye Research, Inc. [4] , которая специализируется на оборонном применении ДНК-биотехнологий.
Он является соучредителем компании Domus Diagnostics, Inc., которая разработала высокоточную и доступную платформу для молекулярного тестирования в домашних условиях на различные заболевания, включая COVID-19, респираторно-синцитиальный вирус, а также грипп A и B.
Совсем недавно он сосредоточил свои исследования на нанонауке и, в частности , нанотехнологии ДНК , вычислениях ДНК и наноробототехнике ДНК . За последние двенадцать лет его группа в Дьюке разработала и экспериментально продемонстрировала в лаборатории множество новых самоорганизующихся наноструктур ДНК и решеток ДНК, включая первые экспериментальные демонстрации вычислений и паттернов молекулярного масштаба с использованием сборки ДНК. Его группа также экспериментально продемонстрировала различные молекулярные роботизированные устройства, состоящие из ДНК, включая один из первых автономных однонаправленных ДНК-ходоков, который ходил по ДНК-дорожке. Он также проделал значительную работу по контролю ошибок в самосборке и стохастическому анализу самосборки. [5]
Он является автором более 200 публикаций. [6] Избранное: