Блюм, Мануэль

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Мануэль Блюм
Manuel Blum
Manuel Blum 1973 (re-scanned, portioned).jpg
Дата рождения 26 апреля 1938(1938-04-26) (84 года)
Место рождения Каракас, Венесуэла
Страна
Научная сфера информатика
Место работы Университет Карнеги — Меллон
Альма-матер Массачусетский технологический институт
Научный руководитель Марвин Ли Минский
Ученики Г. Миллер, Л. Адлеман
Известен как Алгоритм Блюм — Блюма — Шуба
Награды и премии Премия Тьюринга и др.
Сайт cs.cmu.edu/~mblum/
Логотип Викисклада Медиафайлы на Викискладе

Мануэль Блюм (исп. Manuel Blum; род. 26 апреля 1938, Каракас, Венесуэла) — учёный в области теории вычислительных систем, профессор по информатике в университете Карнеги — Меллон. Награждён в 1995 году премией Тьюринга за достижения в исследовании основ теории сложности вычислений и их применении в криптографии и верификации программ.

Биография[править | править код]

Мануэль Блюм родился в Каракасе в семье недавних еврейских иммигрантов из Румынии; его отец был часовщиком в Черновицах.[1][2] Учился в Массачусетском технологическом институте, где получил степени бакалавра и магистра по электротехнике и информатике (1959 и 1961 годы), а затем степень доктора философии по математике в 1964 году под руководством Марвина Минского[3]. До 1999 года Блюм работал доцентом и профессором в Калифорнийском университете в Беркли. С тех пор он работает и преподаёт в университете Карнеги — Меллон. В этом же вузе работают профессорами по информатике его жена Ленор[4] и сын Аврим[5][6].

В 1960-х годах Блюм разработал аксиоматическую теорию сложности вычислений, не зависящую от модели исполняющей машины, которая основывается на нумерации Гёделя. К его авторству относятся такие понятия, как схема обязательства, алгоритм выбора, алгоритм Блюм — Блюма — Шуба, криптосистема с открытым ключом Блюма — Гольдвассер, а также механизм распознавания ботов CAPTCHA.

Под его руководством многие студенты получили научную степень доктора философии и стали впоследствии знаменитыми учёными в области информатики. Среди них:

Награды[править | править код]

Примечания[править | править код]

  1. Love In Caracas. Дата обращения: 22 марта 2013. Архивировано 8 июля 2013 года.
  2. Lenore Blum. Дата обращения: 22 марта 2013. Архивировано 21 октября 2012 года.
  3. Страница М. Блюма Архивная копия от 13 октября 2006 на Wayback Machine на сайте Калифорнийского университета в Беркли  (англ.)
  4. Lenore Blum’s Home Page. Дата обращения: 8 февраля 2009. Архивировано 18 декабря 2008 года.
  5. Avrim Blum’s home page. Дата обращения: 8 февраля 2009. Архивировано 21 марта 2009 года.
  6. Dad, mom join son to form a potent computer science team at CMU. Дата обращения: 22 марта 2013. Архивировано 8 июля 2013 года.
  7. ACM Award Citation / Manuel Blum (недоступная ссылка)
  8. SCS FACULTY AWARDS. Дата обращения: 8 февраля 2009. Архивировано 9 марта 2009 года.

См. также[править | править код]

Ссылки[править | править код]