Мануэль Блюм
Мануэль Блюм (исп. Manuel Blum) — венесуэльский и американский учёный в области теории вычислительных систем, профессор информатики в университете Карнеги — Меллон[1].
Карьера[править]
Родился 26 апреля 1938 года в Каракасе в семье недавних еврейских иммигрантов из Румынии. Отец Блюма был часовщиком в Черновицах, ныне Украина.
В 1959 и 1961 годах получил степени бакалавра и магистра по электротехнике и информатике в Массачусетском технологическом институте.
В 1964 году получил степень доктора философии по математике под руководством Марвина Минского в Массачусетском технологическом институте.
Затем до 1999 года работал доцентом и профессором в Калифорнийском университете в Беркли. Позже работал и преподавал в университете Карнеги — Меллон, где работают профессорами по информатике его жена Ленор Блюм и сын Аврим Блюм.
Среди учеников Блюма Ронит Рубинфельд, Мони Наор, Леонард Макс Адлеман, Гари Миллер и Шафи Гольдвассер.
В 1960-е годы разработал аксиоматическую теорию сложности вычислений, не зависящую от модели исполняющей машины, которая основывается на нумерации Гёделя. К авторству Блюма относятся такие понятия, как схема обязательства, алгоритм выбора, алгоритм Блюм — Блюма — Шуба, криптосистема с открытым ключом Блюма — Гольдвассер, и механизм распознавания ботов CAPTCHA.
В 1995 году — лауреат премии Тьюринга — за достижения в исследовании основ теории сложности вычислений и их применении в криптографии и верификации программ («в дань его работам по основаниям теории сложности вычислений и её применению к криптографии и верификации программ»).
Источники[править]
- Родившиеся 26 апреля
- Родившиеся в 1938 году
- Персоналии по алфавиту
- Родившиеся в Каракасе
- Учёные по алфавиту
- Инженеры США
- Иммигрировавшие в США из Венесуэлы
- Профессора университета Карнеги — Меллон
- Преподаватели Калифорнийского университета в Беркли
- Лауреаты премии Тьюринга
- Выпускники Массачусетского технологического института
- Учёные в области информатики США
- Члены и члены-корреспонденты Национальной академии наук США
- Ашкеназы
- Евреи в Венесуэле
- Евреи в США
- Румынские евреи