Джон Хопкрофт - John Hopcroft

Профессор

Джон Эдвард Хопкрофт
Hopcrofg.jpg
Қыркүйек 2009 ж ITMO университеті
Туған (1939-10-07) 1939 жылдың 7 қазаны (81 жас)
ҰлтыАмерикандық
Алма матерСиэтл университеті, Стэнфорд университеті
МарапаттарТюринг сыйлығы (1986)
ACM стипендиаты (1994)
Гарри Х. Гудтың мемориалдық сыйлығы (2005)
Карл Карлстромның үздік тәрбиешісі сыйлығы (2008)
IEEE Джон фон Нейман медалі (2010)
Достық сыйлығы (Қытай) 2016
Ғылыми мансап
ӨрістерИнформатика
МекемелерКорнелл университеті, Принстон университеті, Стэнфорд университеті
ДиссертацияШекті логикалық желілер синтезі (1964)
Докторантура кеңесшісіРичард Маттсон[1]
Докторанттар
Веб-сайтwww.cs.корнелл.edu/ jeh

Джон Эдвард Хопкрофт (1939 жылы 7 қазанда туған) - американдық теориялық информатик. Оның оқулықтары есептеу теориясы (деп те аталады Золушка кітабы ) және мәліметтер құрылымы өз салаларында стандарт ретінде қарастырылады. Ол IBM Корнелл университетінің Информатика және инженерлік-қолданбалы математика профессоры.[2][3]

Білім

Ол оны алды магистр деңгейі және Ph.D. бастап Стэнфорд университеті сәйкесінше 1962 және 1964 жылдары. Ол үш жыл жұмыс істеді Принстон университеті және содан бері болды Корнелл университеті. Джон Хопкрофт немересі Джейкоб Нист, негізін қалаушы Seattle-Tacoma Box компаниясы.[4]

Мансап

Ол өзінің ғылыми-зерттеу жұмыстарымен қатар, өзінің кітаптарымен де танымал алгоритмдер және ресми тілдер бірге жазған Джеффри Ульман және Альфред Ахо, саладағы классикалық мәтіндер ретінде қарастырылады.

1986 жылы ол алды Тюринг сыйлығы (бірге Роберт Таржан ) «алгоритмдер мен мәліметтер құрылымын жобалау және талдау саласындағы іргелі жетістіктері үшін». Таржанмен бірге жұмысымен бірге жазықтық графиктер ол сонымен бірге белгілі Хопкрофт - Карп алгоритмі табу үшін сәйкестіктер жылы екі жақты графиктер. 1994 жылы ол а Стипендиат туралы Есептеу техникасы қауымдастығы. 2005 жылы ол алды Гарри Х. Гудтың мемориалдық сыйлығы «алгоритмдерді және олардың ақпаратты өңдеудегі қосымшаларын зерттеуге қосқан үлесі үшін».[5]2008 жылы ол алды Карл В. Карлстромның үздік тәрбиешісі сыйлығы «информатика туралы, оның теориясы мен алгоритмі бойынша өрістерді анықтайтын мәтіндердің бірлескен авторлығын қоса алғанда, 40 жылдан кейін студенттерге әсерін тигізетін, сонымен қатар қазір информатикаға өз үлестерін қосып жүрген PhD докторанттарға кеңес беріп, ықпалды көшбасшылықты қамтамасыз еткені үшін» информатиканы ұлттық және халықаралық деңгейде зерттеу мен білім беруде ».[6]

1992 жылы Джон Хопкрофт үміткер ретінде ұсынылды Ұлттық ғылыми кеңес арқылы Джордж Х. Буш.

2005 жылы оған Австралияның Сидней қаласындағы Сидней университетінің құрметті докторы атағы берілді. 2009 жылы ол ан құрметті доктор бастап Санкт-Петербург мемлекеттік ақпараттық технологиялар, механика және оптика университеті.[7]

Хопкрофт сонымен бірге бірлесіп алушы болып табылады (бірге Джеффри Ульман ) 2010 ж IEEE Джон фон Нейман медалі «Автоматтар мен тілдер теориясының негіздерін қалау үшін және теориялық информатикаға көптеген маңызды үлестер».[8]

Марапаттар

Таңдалған басылымдар

Кітаптар

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ а б Джон Хопкрофт кезінде Математика шежіресі жобасы
  2. ^ Джон Э. Хопкрофт кезінде DBLP Библиография сервері Мұны Wikidata-да өңдеңіз
  3. ^ Джон Хопкрофт авторлық профиль парағы ACM Сандық кітапхана
  4. ^ «Сиэтл Tacoma Box компаниясы». 2014. Алынған 14 маусым, 2014.
  5. ^ «Гарри Х. Гудтың мемориалдық сыйлығы өткен алушылар». IEEE. Архивтелген түпнұсқа 2009-02-19. Алынған 2009-05-08.
  6. ^ «Карл В. Карлстромның көрнекті педагог сыйлығы». ACM. Архивтелген түпнұсқа 2012-04-19. Алынған 2009-10-28.
  7. ^ «Мұрағатталған көшірме». Архивтелген түпнұсқа 2015-01-21. Алынған 2010-04-08.CS1 maint: тақырып ретінде мұрағатталған көшірме (сілтеме)
  8. ^ «IEEE Джон фон Нейман медалін алушылар». IEEE. Алынған 2010-02-04.

Сыртқы сілтемелер