Мануэль Блюм Профессор по информатике Дата рождения: 26.04.1938 Страна: Венесуэла

1. Ранние годы и образование
2. Калифорнийский университет в Беркли
3. Университет Карнеги-Меллон
4. Теория сложности вычислений
5. Криптография
6. Другие достижения
7. Признание и награды
8. Наставничество

Ранние годы и образование

Мануэль Блюм родился в Венесуэле в 1938 году. Он получил степень бакалавра и магистра электротехники и информатики в Массачусетском технологическом институте в 1959 и 1961 годах соответственно. Под руководством Марвина Минского в 1964 году Блюм получил докторскую степень по математике в том же университете.

Калифорнийский университет в Беркли

С 1964 по 1999 год Блюм работал в Калифорнийском университете в Беркли, сначала в качестве доцента, а затем в качестве профессора. За время своей работы там он внес значительный вклад в теорию вычислительных систем и криптографию.

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

В 1999 году Блюм перешел в университет Карнеги-Меллон, где стал профессором информатики. В этом же университете преподают его жена Ленор и сын Аврим, также являющиеся профессорами информатики.

Теория сложности вычислений

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

Криптография

Блюм внес значительный вклад в криптографию. Он разработал криптосистему с открытым ключом Блюма-Гольдвассер и схему обязательства Блюма. Эти разработки имеют важное значение в современной криптографии.

Другие достижения

Помимо своих работ по теории сложности и криптографии, Блюм известен и другими достижениями. Он создал BFPRT-алгоритм для нахождения k-й по величине статистики в массиве, алгоритм Блюма-Блюма-Шуба для генерации псевдослучайных чисел и механизм распознавания ботов CAPTCHA.

Признание и награды

За свои достижения в области теории сложности вычислений и криптографии Блюм был удостоен премии Тьюринга в 1995 году, самой престижной награды в области информатики.

Наставничество

Блюм был наставником многих студентов, которые стали выдающимися учеными в области информатики. Под его руководством они защитили докторские диссертации и внесли значительный вклад в эту область.