Ленор Кэрол Блум (урожденная Эпштейн, [2] родилась 18 декабря 1942 года) — американский учёный-компьютерщик и математик, внёсшая вклад в теории вычисления действительных чисел , криптографии и генерации псевдослучайных чисел . Она была выдающимся профессором компьютерных наук в Университете Карнеги — Меллона до 2019 года и в настоящее время является профессором-резидентом Калифорнийского университета в Беркли . [1] Она также известна своими усилиями по увеличению разнообразия в математике и компьютерных науках.
Блум родилась в еврейской семье в Нью-Йорке, где ее мать была учителем естественных наук. [3] Они переехали в Венесуэлу, когда Блум было девять лет. После окончания венесуэльской средней школы в возрасте 16 лет она изучала архитектуру в Технологическом институте Карнеги (ныне Университет Карнеги — Меллона), начиная с 1959 года. [4] [5] При содействии Алана Перлиса она сменила область на математику в 1960 году. [6] Она вышла замуж за Мануэля Блума , тогда студента Массачусетского технологического института , и перевелась в 1961 году в Симмонс-колледж , частный женский гуманитарный колледж в Бостоне. [4] [5] У Симмонс не было сильной математической программы, но в конечном итоге она смогла посещать занятия по математике у Изадора Сингера в Массачусетском технологическом институте, [7] окончив Симмонс со степенью бакалавра наук по математике в 1963 году. [8] [9]
Она получила докторскую степень по математике в Массачусетском технологическом институте в 1968 году. Ее диссертация « Обобщенные алгебраические теории: модельно-теоретический подход » была написана под руководством Джеральда Сакса . [10] Она перешла на работу к Саксу после того, как не смогла последовать примеру предыдущего руководителя в его переводе в Принстонский университет , поскольку в то время Принстон не принимал женщин-аспирантов. [4]
После получения докторской степени Блум отправилась в Калифорнийский университет в Беркли, чтобы работать с Джулией Робинсон [11] в качестве постдокторанта и преподавателя математики. Однако на кафедре не было постоянных должностей для женщин, и через два года ее должность лектора не была возобновлена. В 1971 году она стала одним из основателей Ассоциации женщин-математиков . [4] [5] [AWM] В 1973 году она присоединилась к преподавательскому составу колледжа Миллс , женского колледжа в Оклендских холмах недалеко от Беркли. В 1974 году она основала кафедру математики и информатики в Миллсе, в то время единственную программу по компьютерным наукам в женском колледже. Она была главой или соруководителем кафедры в течение 13 лет. [12] С 1975 по 1978 год она была третьим президентом Ассоциации женщин-математиков. [5] [AWM] После этого Блум была избрана членом совета AMS , где проработала с 1978 по 1980 год. [13] В 1979 году ей была присуждена почетная профессорская должность , первая кафедра Леттса-Вилларда в Миллсе. [5]
В 1983 году Блум выиграла премию Национального научного фонда для женщин-приглашенных профессоров, чтобы работать с Майклом Шубом в течение двух лет в аспирантуре CUNY . В 1987 году она провела год в IBM . В 1992 году Блум стала заместителем директора Научно-исследовательского института математических наук (MSRI), работая там с его директором Уильямом Терстоном . После посещения Городского университета Гонконга в 1996–1998 годах для работы над своей книгой « Сложность и реальные вычисления» (во время передачи Гонконга от британского правления к китайскому), она стала выдающимся профессором компьютерных наук в Университете Карнеги-Меллона (CMU) в 1999 году. [5] [9]
В CMU она придерживалась философии, что низкое количество женщин, специализирующихся в области компьютерных наук, было отчасти вызвано порочным кругом: поскольку женщин было мало, у женщин в области компьютерных наук было меньше сетей поддержки (например, друзей по той же специальности, которые помогали им с курсовой работой), чем у мужчин. И поскольку эти факторы делали работу компьютерного специалиста менее приятной и более сложной для женщин, меньше женщин выбирали специальность компьютерных наук. Вместо популярного в то время подхода изменения учебной программы на более прикладную в надежде привлечь женщин, она настаивала на сохранении традиционной программы компьютерных наук, но на изменении культуры, окружающей программу, чтобы она была более гостеприимной. В поддержку этой цели она основала программу Women@SCS в CMU, которая предоставляла как наставничество, так и возможности для общения для женщин в области компьютерных наук. [14] Благодаря этой программе, которую возглавила студентка Блюм Кэрол Фриз , CMU смог увеличить долю женщин в программе бакалавриата по компьютерным наукам почти до 50%. [15]
Блум также основала Project Olympus в CMU, программу бизнес-инкубатора , которая привела к появлению многих стартапов в Питтсбурге, связанных с CMU и его компьютерной программой. Она ушла из CMU в 2018 году (вступила в силу в августе 2019 года) после того, как изменение в структуре управления Project Olympus привело к сексистскому отношению к ней и исключению других женщин из деятельности проекта. [14]
Генератор псевдослучайных чисел Blum Blum Shub , опубликованный совместно Блюмом, Мануэлем Блюмом и Михаэлем Шубом, основан на операции возведения в квадрат чисел по модулю произведений двух больших простых чисел. Его безопасность может быть сведена к предположению вычислительной сложности , что факторизация целых чисел невозможна. [BBS]
Блюм также известна по машине Блюма–Шуба–Смейла , теоретической модели вычислений над действительными числами . Блюм и ее соавторы, Майкл Шуб и Стивен Смейл , показали, что (аналогично теории машин Тьюринга ) можно определить аналоги NP-полноты , неразрешимости и универсальности для этой модели. Например, в этой модели невозможно определить, принадлежит ли заданная точка множеству Мандельброта . [5] [BSS] Она опубликовала книгу по этой теме, [16] [CRC] , а в 1990 году она выступила с докладом на Международном конгрессе математиков по теории сложности вычислений и действительным вычислениям . [12] [5]
В 2002 году Блюм была выбрана Ассоциацией женщин-математиков в качестве лектора Нётер . [17]
В 2005 году Блум была удостоена Президентской премии за выдающиеся достижения в области науки, математики и инженерного наставничества , врученной президентом Джорджем Бушем-младшим «за ее усилия по наставничеству девочек и женщин в технологических областях, где они традиционно недопредставлены». [18] В 2018 году ей была вручена Премия за выдающиеся достижения выпускников Университета Симмонса 2018 года. [2]
Блум была избрана членом Американской ассоциации содействия развитию науки в 1979 году. [5] В 2012 году Блум стала членом Американского математического общества . [19] В 2017 году она была избрана членом Ассоциации женщин-математиков в первом классе. [20]
Она включена в колоду игральных карт с изображением выдающихся женщин-математиков, изданную Ассоциацией женщин-математиков . [21]
.jpg/1280px-Manuel,_Lenore,_and_Avrim_Blum_1973_(re-scanned_B,_borderless).jpg)
Ленор Блум замужем за Мануэлем Блумом и является матерью Аврима Блума . [5] Все трое являются выпускниками Массачусетского технологического института и были профессорами компьютерных наук в Университете Карнеги-Меллона . [11]
{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка ){{citation}}: CS1 maint: безымянное периодическое издание ( ссылка ){{citation}}: CS1 maint: безымянное периодическое издание ( ссылка ){{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )