Хопкрофт Джон (John Hopcroft).

Родившиеся в январе
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в феврале
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29            

Родившиеся в марте
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в апреле
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          

Родившиеся в мае
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в июне
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          
 


 

Хопкрофт Джон.

 ›

Джон Эдвард Хопкрофт
John Edward Hopcroft
Дата рождения:

7 октября 1939(1939-10-07) (75 лет)

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

Сиэтл

Страна:

США

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

Информатика

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

Корнелльский университет

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

Стэнфордский университет

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


Премия Тьюринга,
Медаль Джона фон Неймана

Сайт:

cs.cornell.edu/jeh/


Джон Эдвард Хопкрофт (англ. John Edward Hopcroft, 7 октября 1939 года, Сиэтл, США) - американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.

Содержание
  • Биография
  • Награды
  • См. также
  • Примечания
  • Литература
  • Ссылки
Биография

Хопкрофт получил в 1961 году степень бакалавра в университете Сиэтла, после чего перешёл в Стэнфордский университет и получил там звания мастера наук (1962) и доктора философии (1964). После трёхлетней работы доцентом в Принстонском университете, Хопкрофт начинает работать в Корнелльском университете, где с 1972 года имеет полную профессуру по прикладной математике и информатике. Он получал именные стипендии Joseph C. Ford-профессор и Joseph Silbert-декан. В настоящее время - IBM-профессор.

Его исследовательская деятельность состоит из теоретических аспектов информатики, в частности анализа алгоритмов, теории автоматов и теории графов. Хопкрофт - соавтор нескольких книг о формальных языках и конечных автоматах.

Вместе с Ричардом Карпом Хопкрофт разработал в 1973 году алгоритм для нахождения максимального паросочетания в двудольных графах, работающий за время . Кроме того, Роберт Тарьян и Джон Хопкрофт разработали алгоритм для нахождения ориентации рёбер в неориентированном графе с целью создания сильно связного графа. Оба алгоритма были названы в честь их изобретателей.

В 1986 году Хопкрофт и Тарьян были награждены премией Тьюринга за «фундаментальный вклад в разработку и анализ алгоритмов и структур данных».

В 1992 году Джон Хопкрофт был назначен президентом США Джорджем Бушем в Национальный научный совет.

В 2008 году Джону Хопкрофту была присуждена премия АСМ имени Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю.

31 августа 2009 года ученый совет СПбГУ ИТМО избрал Джона Хопкрофта почётным доктором Санкт-Петербургского государственного университета информационных технологий, механики и оптики.

Награды
  • 1986 - Премия Тьюринга
  • 1986 - почётный член Американской академии искусств и наук
  • 1987 - почётный член Американской ассоциации по поддержке науки
  • 1987 - почётный член Института инженеров по электротехнике и электронике (IEEE)
  • 1989 - член Национальной инженерной академии США
  • 1990 - Honoris causa от университета Сиэтла
  • 1994 - почётное членство в Ассоциации вычислительной техники (ACM)
  • 2005 - Мемориальная премия Гарри М. Гуда
  • 2008 - премия АСМ Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю
  • 2009 - почётный член Общества промышленной и прикладной математики
  • 2009 - член Национальной академии наук
  • 2009 - почётный доктор Санкт-Петербургского государственного университета информационных технологий, механики и оптики
См. также
  • Алгоритм Хопкрофта-Тарьяна
  • Алгоритм Хопкрофта-Карпа
Примечания
  1. ACM Award Citation / John E Hopcroft
  2. ACM Award Citation / John E Hopcroft
  3. Новости вуза , 24 сентября - встреча с участниками Санкт-Петербургского научного форума «Наука и общество. Информационные технологии» СПбГУ ИТМО официальный портал , Санкт-Пет …
Литература
  • Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы = Data Structures and Algorithms. - Издательский дом «Вильямс», 2000. - С. 384. - ISBN 5-8459-0122-7 (рус.) / ISBN 0-201-00023-7 (англ.).
  • Хопкрофт, Джон, Мотвани, Раджив, Ульман, Джеффри, Д. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. - М.: «Вильямс», 2002. - С. 528. - ISBN 0-201-44124-1.

Доп. информация

 

 








Родившиеся в июле
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в августе
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в сентябре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          

Родившиеся в октябре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

Родившиеся в ноябре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          

Родившиеся в декабре
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

© 2015 famous-birthdays.ru
При использовании материалов сайта прямая, активная ссылка на источник обязательна!
Дата последнего обновления каталога именинников: 2023-01-27