Роберт Флойд

Роберт Флойд
Роберт В Флойд
Robert W Floyd
160
Флойд в 1976 году
Дата рождения:

8 июля 1936

Место рождения:

Нью-Йорк

Дата смерти:

25 сентября 2001

Место смерти:

Стэнфорд

Гражданство:

Соединённые Штаты Америки США

Научная сфера:

Информатика

Место работы:

Университет Карнеги — Меллон
Стэнфордский университет

Альма-матер:

Чикагский университет

Известен как:

Алгоритм Флойда — Уоршелла

Награды и премии


Премия Тьюринга

Роберт В Флойд (англ. Robert W Floyd, 8 июня 1936 года, Нью-Йорк, США — 25 сентября 2001 года, Стэнфорд, США) — американский учёный в области теории вычислительных систем. Лауреат премии Тьюринга. Флойд сменил своё второе имя, которое начиналось на букву W, на саму букву, поэтому после него не ставится точка. Однако, он повторял, что «W.» — это приемлемая аббревиатура от «W».[1]

Содержание

Биография

Роберт закончил школу в возрасте 14 лет, перепрыгнув три класса. Три года спустя, в 1953 году, он получил титул бакалавра свободных наук в чикагском университете, а в 1958 — бакалавра по физике. В возрасте 27 лет Флойд стал адъюнкт-профессором при университете Карнеги — Меллон, а еще шесть лет спустя — профессором в стэнфорде. Примечательно, что в отличии от большинства коллег, Флойд не имел титула доктора философии. Дважды женат, дважды разведён, имел четверых детей. Второй женой Флойда была австрийская учёная в области компьютерных наук Кристиане Флойд, которая была замужем за Питером Науром.[2]

К знаменитым достижениям Флойда относятся эффективный алгоритм поиска кратчайшего пути в ориентированных графах (Алгоритм Флойда — Уоршелла) и алгоритм размывания (Алгоритм Флойда — Стейнберга). Кроме того, Флойд работал над проблемой формальной верификации программ, сделав тем самым большой вклад в логику Хоара, которую иногда называют логикой Флойда-Хоара.[3][2]

В Стэнфорде, Флойд тесно работал с Дональдом Кнутом, в том числе в качестве главного редактора серии его знаменитых книг «Искусство программирования», ставших фундаментальным источником информации о разработке алгоритмов.[1] Вместе они поддержали студенческую акцию протеста 1 мая 1970 года, направленную против решения Никсона о введении американских войск в Камбоджу. Целью акции было препятствие работы сотрудников университета, однако Кнут и Флойд провели весь день, дискутируя об алгоритмах сортировки. [1] Флойд активно принимал участие в работе по освобождению чилийского учёного Фернандо Флореса из тюрьмы.

Роберт Флойд ушёл на пенсию в 1994 году и умер в клинике стэнфордского университета в возрасте 65 лет после долгой болезни в 2001 году.[2]

Награды

  • 1978 — Премия Тьюринга «за его несомненное влияние на методологию создания эффективного и надёжного программного обеспечения и за его помощь в становлении таких областей компьютерных наук как теория парсинга, семантика языков программирования, автоматическая верификация программ, автоматический синтез программ, и анализ алгоритмов» [4]
  • 1991 — Премия пионера вычислительной техники (англ. Computer Pioneer Award) от IEEE

См. также

Ссылки

Примечания

  1. 1 2 3 «Robert W Floyd, In Memoriam», Дональд Кнут, 20 марта 2002 года (англ.)
  2. 1 2 3 «Robert Floyd, pioneer in computer programming, dead at 65», Дон Леви, Stanford Report, 7 ноября 2001 года (англ.)
  3. «Assigning Meaning to Programs», R. W. Floyd, in Proceedings of Symposium on Applied Mathematics, Vol. 19, J.T. Schwartz (Ed.), A.M.S., 1967, pp. 19-32 (англ.)
  4. http://awards.acm.org/citation.cfm?id=4173633&srt=alpha&alpha=F&aw=140&ao=AMTURING (англ.)

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Роберт Флойд" в других словарях:

  • Флойд, Роберт — Роберт В Флойд Robert W Floyd Флойд в 1976 году Дата рождения: 8 июля 1936(1936 07 08) Место рождения …   Википедия

  • Флойд, Роберт В — Роберт В Флойд Robert W Floyd Флойд в 1976 году Дата рождения: 8 июля 1936 Место рождения: Нью Йорк Дата смерти: 2 …   Википедия

  • Флойд Роберт — Роберт В Флойд Robert W Floyd Флойд в 1976 году Дата рождения: 8 июля 1936 Место рождения: Нью Йорк Дата смерти: 2 …   Википедия

  • Роберт Тарьян — Роберт Андре Тарьян Дата рождения: 30 апреля 1948 Место рождения: Помона, Калифорния Научная сфера: Информатика Место работы: Princeton University Альма матер: Калтех, Стэнфорд Награды и премии Премия Тьюринга Робе …   Википедия

  • Флойд — (англ. Floyd) английская фамилия. Известные носители: Флойд, Джон (1806 1863) 31 й губернатор штата Виргиния, военный министр США, генерал армии Конфедерации. Флойд, Роберт (1936 2001) американский учёный в области теории вычислительных… …   Википедия

  • Роберт Ф. Кеннеди Мемориэл Стэдиум — Бывшие названия District of Columbia (D.C.) Stadium Оригинальное название Robert F. Kennedy Memorial Stadium …   Википедия

  • Флойд, Джон — Джон Бьюкенен Форд John Buchanan Floyd …   Википедия

  • Роберт Эллиот Кан — Файл:Kahn.jpg Винтон Серф, Боб Кан, Джордж Буш. Награждение Кана и Серфа медалью Свободы 9 ноября 2005 Эта статья о разработчике стандартов TCP и IP. Другие значения: Кан, Роберт. Роберт Эллиот (Боб) Кан (англ. Robert Elliot Kahn, Bob Kahn, род.… …   Википедия

  • Тарьян, Роберт — Необходимо проверить качество перевода и привести статью в соответствие со стилистическими правилами Википедии. Вы можете помочь улучшить эту статью, исправив …   Википедия

  • Видлар, Роберт — Роберт Джон Видлар Robert John Widlar Видлар у фотошаблона LM10 В …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»