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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Мануэль Блюм
Manuel Blum
Дата рождения:

26 апреля 1938({{padleft:1938|4|0}}-{{padleft:4|2|0}}-{{padleft:26|2|0}}) (75 лет)

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

Каракас, Венесуэла

Страна:

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

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

информатика

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

Университет Карнеги — Меллон

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

Массачусетский технологический институт

Научный руководитель:

Марвин Ли Минский

Известные ученики:

Г. Миллер, Л. Адлеман

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

Алгоритм Блюм — Блюма — Шуба

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


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

Сайт:

http://www.cs.cmu.edu/~mblum/

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

Биография[править | править исходный текст]

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

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

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

Награды[править | править исходный текст]

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

См. также[править | править исходный текст]

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