Флойд, Роберт

Поделись знанием:
(перенаправлено с «R. W. Floyd»)
Перейти к: навигация, поиск
Роберт В Флойд
Robert W Floyd

Флойд в 1976 году
Дата рождения:

8 июля 1936(1936-07-08)

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

Нью-Йорк

Дата смерти:

25 сентября 2001(2001-09-25) (65 лет)

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

Станфорд

Страна:

США США

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

Информатика

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

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

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

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

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

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

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

Премия Тьюринга, Медаль «Пионер компьютерной техники» (1991)

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





Биография

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

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

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

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

Награды

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

См. также

Напишите отзыв о статье "Флойд, Роберт"

Примечания

  1. 1 2 3 [sigact.acm.org/floyd/ «Robert W Floyd, In Memoriam»], Дональд Кнут, 20 марта 2002 года  (англ.)
  2. 1 2 3 [news-service.stanford.edu/news/2001/november7/floydobit-117.html «Robert Floyd, pioneer in computer programming, dead at 65»], Дон Леви, Stanford Report, 7 ноября 2001 года  (англ.)
  3. [laser.cs.umass.edu/courses/cs521-621.Spr06/readlings/Floyd.pdf «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. [amturing.acm.org/award_winners/floyd_3720707.cfm Robert W. Floyd — A.M. Turing Award Winner]  (англ.)
  5. Computer Pioneer List.

Ссылки

  • [www.computer.org/portal/web/awards/pioneer#_IEEECSTabs_WAR_ieeecstabs_INSTANCE_U7t0_tab1 Список награждённых медалью "Computer Pioneer"] (англ.). Проверено 21 октября 2013.

Отрывок, характеризующий Флойд, Роберт

Окончив расспросы и выпытав сознание Данилы, что собаки ничего (Даниле и самому хотелось ехать), Николай велел седлать. Но только что Данила хотел выйти, как в комнату вошла быстрыми шагами Наташа, еще не причесанная и не одетая, в большом, нянином платке. Петя вбежал вместе с ней.
– Ты едешь? – сказала Наташа, – я так и знала! Соня говорила, что не поедете. Я знала, что нынче такой день, что нельзя не ехать.
– Едем, – неохотно отвечал Николай, которому нынче, так как он намеревался предпринять серьезную охоту, не хотелось брать Наташу и Петю. – Едем, да только за волками: тебе скучно будет.
– Ты знаешь, что это самое большое мое удовольствие, – сказала Наташа.
– Это дурно, – сам едет, велел седлать, а нам ничего не сказал.
– Тщетны россам все препоны, едем! – прокричал Петя.
– Да ведь тебе и нельзя: маменька сказала, что тебе нельзя, – сказал Николай, обращаясь к Наташе.
– Нет, я поеду, непременно поеду, – сказала решительно Наташа. – Данила, вели нам седлать, и Михайла чтоб выезжал с моей сворой, – обратилась она к ловчему.
И так то быть в комнате Даниле казалось неприлично и тяжело, но иметь какое нибудь дело с барышней – для него казалось невозможным. Он опустил глаза и поспешил выйти, как будто до него это не касалось, стараясь как нибудь нечаянно не повредить барышне.


Старый граф, всегда державший огромную охоту, теперь же передавший всю охоту в ведение сына, в этот день, 15 го сентября, развеселившись, собрался сам тоже выехать.
Через час вся охота была у крыльца. Николай с строгим и серьезным видом, показывавшим, что некогда теперь заниматься пустяками, прошел мимо Наташи и Пети, которые что то рассказывали ему. Он осмотрел все части охоты, послал вперед стаю и охотников в заезд, сел на своего рыжего донца и, подсвистывая собак своей своры, тронулся через гумно в поле, ведущее к отрадненскому заказу. Лошадь старого графа, игреневого меренка, называемого Вифлянкой, вел графский стремянной; сам же он должен был прямо выехать в дрожечках на оставленный ему лаз.
Всех гончих выведено было 54 собаки, под которыми, доезжачими и выжлятниками, выехало 6 человек. Борзятников кроме господ было 8 человек, за которыми рыскало более 40 борзых, так что с господскими сворами выехало в поле около 130 ти собак и 20 ти конных охотников.
Каждая собака знала хозяина и кличку. Каждый охотник знал свое дело, место и назначение. Как только вышли за ограду, все без шуму и разговоров равномерно и спокойно растянулись по дороге и полю, ведшими к отрадненскому лесу.
Как по пушному ковру шли по полю лошади, изредка шлепая по лужам, когда переходили через дороги. Туманное небо продолжало незаметно и равномерно спускаться на землю; в воздухе было тихо, тепло, беззвучно. Изредка слышались то подсвистыванье охотника, то храп лошади, то удар арапником или взвизг собаки, не шедшей на своем месте.
Отъехав с версту, навстречу Ростовской охоте из тумана показалось еще пять всадников с собаками. Впереди ехал свежий, красивый старик с большими седыми усами.
– Здравствуйте, дядюшка, – сказал Николай, когда старик подъехал к нему.
– Чистое дело марш!… Так и знал, – заговорил дядюшка (это был дальний родственник, небогатый сосед Ростовых), – так и знал, что не вытерпишь, и хорошо, что едешь. Чистое дело марш! (Это была любимая поговорка дядюшки.) – Бери заказ сейчас, а то мой Гирчик донес, что Илагины с охотой в Корниках стоят; они у тебя – чистое дело марш! – под носом выводок возьмут.
– Туда и иду. Что же, свалить стаи? – спросил Николай, – свалить…
Гончих соединили в одну стаю, и дядюшка с Николаем поехали рядом. Наташа, закутанная платками, из под которых виднелось оживленное с блестящими глазами лицо, подскакала к ним, сопутствуемая не отстававшими от нее Петей и Михайлой охотником и берейтором, который был приставлен нянькой при ней. Петя чему то смеялся и бил, и дергал свою лошадь. Наташа ловко и уверенно сидела на своем вороном Арабчике и верной рукой, без усилия, осадила его.
Дядюшка неодобрительно оглянулся на Петю и Наташу. Он не любил соединять баловство с серьезным делом охоты.
– Здравствуйте, дядюшка, и мы едем! – прокричал Петя.
– Здравствуйте то здравствуйте, да собак не передавите, – строго сказал дядюшка.
– Николенька, какая прелестная собака, Трунила! он узнал меня, – сказала Наташа про свою любимую гончую собаку.
«Трунила, во первых, не собака, а выжлец», подумал Николай и строго взглянул на сестру, стараясь ей дать почувствовать то расстояние, которое должно было их разделять в эту минуту. Наташа поняла это.