Lenore Blum - Lenore Blum

Lenore Blum
Lenore Blum 1998.jpg
Lenore Blum, Berkeley, Kalifornien, 1998
Geboren ( 1942-12-18 ) 18. Dezember 1942 (78 Jahre)
New York City
Staatsangehörigkeit USA
Alma Mater
Bekannt für
Ehepartner Manuel Blum
Kinder Avrim Blum
Wissenschaftliche Karriere
Felder Mathematik, Informatik
These Verallgemeinerte algebraische Theorien: Ein modelltheoretischer Ansatz   (1968)
Doktorvater Gerald Sacks
Doktoranden Carol Frieze

Lenore Carol Blum (geb. Epstein, geboren am 18. Dezember 1942) ist eine amerikanische Informatikerin und Mathematikerin, die früher als Professorin für Informatik an der Carnegie Mellon University tätig war . Sie ist bekannt für ihre Beiträge zur Theorie der reellen Zahlenberechnung , für ihre Erfindung eines kryptografisch sicheren Pseudozufallszahlengenerators und für ihre Bemühungen, die Vielfalt der Mathematik und Informatik zu erhöhen.

Frühes Leben und Ausbildung

Blum wurde in einer jüdischen Familie in New York City geboren, wo ihre Mutter Lehrerin für Naturwissenschaften war. Sie zogen nach Venezuela, als Blum neun Jahre alt war. Nachdem sie von ihrem venezolanischen Abitur im Alter von 16, sie Architektur an studierte Carnegie Institute of Technology (jetzt Carnegie Mellon University) , beginnend mit der Unterstützung von 1959. Alan Perlis , sie Felder Mathematik verschoben 1960. Sie heiratete Manuel Blum , dann Sie studierte am Massachusetts Institute of Technology und wechselte 1961 zum Simmons College , einem privaten College für freie Künste für Frauen in Boston. Simmons hatte kein starkes Mathematikprogramm, aber sie konnte schließlich Isadore Singers Mathematikunterricht am MIT belegen und schloss Simmons 1963 mit einem BS in Mathematik ab.

Sie erhielt ihren Ph.D. 1968 in Mathematik am Massachusetts Institute of Technology . Ihre Dissertation Generalized Algebraic Theories: A Model Theoretic Approach wurde von Gerald Sacks betreut . Sie hatte sich von Sacks beraten lassen, nachdem sie einem früheren Berater bei seinem Umzug an die Princeton University nicht folgen konnte, weil Princeton zu diesem Zeitpunkt keine weiblichen Doktoranden akzeptierte.

Werdegang

Nach ihrer Promotion ging Blum an die University of California in Berkeley , um mit Julia Robinson als Postdoktorandin und Dozentin für Mathematik zusammenzuarbeiten. Die Abteilung hatte jedoch keine festen Stellen für Frauen, und nach zwei Jahren wurde ihre Position als Dozentin nicht erneuert. 1971 wurde sie eine der Gründerinnen der Vereinigung für Frauen in der Mathematik . 1973 wechselte sie an die Fakultät des Mills College , einer Frauenschule in den Oakland Hills in der Nähe von Berkeley. 1974 gründete sie die Abteilung für Mathematik und Informatik in Mills, zu dieser Zeit das einzige Informatikprogramm an einer Frauenschule. Sie war 13 Jahre lang Leiterin oder Co-Leiterin der Abteilung. Von 1975 bis 1978 war sie dritte Präsidentin der Vereinigung für Frauen in der Mathematik. 1979 erhielt sie eine Stiftungsprofessur , den ersten Letts-Villard-Lehrstuhl in Mills.

1983 gewann Blum den Preis der Gastwissenschaftlichen Professur für Frauen der National Science Foundation, um zwei Jahre lang mit Michael Shub im CUNY Graduate Center zusammenzuarbeiten . 1987 verbrachte sie ein Jahr bei IBM . 1992 wurde Blum stellvertretender Direktor des Mathematical Sciences Research Institute (MSRI) und arbeitete dort mit seinem Direktor William Thurston zusammen . Nachdem sie 1996–1998 die City University of Hong Kong besucht hatte, um an ihrem Buch Complexity and Real Computation (während der Übergabe Hongkongs von der britischen an die chinesische Herrschaft) zu arbeiten, wurde sie Distinguished Career Professor für Informatik an der Carnegie Mellon University (CMU) in 1999.

An der CMU vertrat sie die Philosophie, dass die geringe Anzahl von Frauen mit Schwerpunkt Informatik teilweise durch einen Teufelskreis verursacht wurde: Da es nur wenige Frauen gab, hatten die Frauen in der Informatik weniger Unterstützungsnetzwerke (wie Freunde im gleichen Hauptfach) hilf ihnen bei der Kursarbeit) als Männer. Und weil diese Faktoren es für die Frauen weniger angenehm und schwieriger machten, Informatiker zu sein, entschieden sich weniger Frauen für ein Hauptfach in Informatik. Anstelle des damals populären Ansatzes, den Lehrplan so zu ändern, dass er anwendungsorientierter ist, um Frauen anzulocken, drängte sie darauf, ein traditionelles Informatikprogramm beizubehalten, aber die Kultur rund um das Programm zu ändern, um einladender zu sein. Zur Unterstützung dieses Ziels gründete sie das Women @ SCS-Programm an der CMU, das Frauen in der Informatik sowohl Mentoring- als auch Kontaktmöglichkeiten bot. Durch dieses Programm, das von Blums Studentin Carol Frieze geleitet wurde , konnte die CMU den Frauenanteil im Bachelor-Informatikprogramm auf fast 50% steigern.

Blum gründete auch Project Olympus an der CMU, einem Gründerzentrumsprogramm , das zu vielen Startups in Pittsburgh führte, die mit der CMU und ihrem Computerprogramm verbunden waren. Sie trat 2018 (mit Wirkung zum August 2019) von der CMU zurück, nachdem eine Änderung der Managementstruktur des Projekts Olympus zu einer sexistischen Behandlung und dem Ausschluss anderer Frauen von den Projektaktivitäten geführt hatte.

Forschung

Der von Blum, Manuel Blum und Michael Shub gemeinsam veröffentlichte Pseudozufallszahlengenerator Blum Blum Shub basiert auf der Operation des Quadrierens von Zahlen modulo der Produkte zweier großer Primzahlen. Seine Sicherheit kann auf die Annahme der Rechenhärte reduziert werden, dass eine ganzzahlige Faktorisierung nicht möglich ist.

Blum ist auch bekannt für die Blum-Shub-Smale-Maschine , ein theoretisches Modell für die Berechnung über die reellen Zahlen . Blum und ihre Co-Autoren Michael Shub und Stephen Smale haben gezeigt, dass man (analog zur Theorie der Turing-Maschinen ) für dieses Modell Analoga der NP-Vollständigkeit , Unentscheidbarkeit und Universalität definieren kann . In diesem Modell kann beispielsweise nicht entschieden werden, ob ein bestimmter Punkt zur Mandelbrot-Menge gehört . Sie veröffentlichte ein Buch zu diesem Thema und hielt 1990 auf dem Internationalen Mathematikerkongress eine Ansprache über Theorie der rechnerischen Komplexität und reale Berechnung .

Anerkennung

Im Jahr 2002 wurde Blum als Dozentin für Frauen in Mathematik ausgewählt .

2005 erhielt Blum den Präsidentenpreis für herausragende Leistungen in den Bereichen Wissenschaft, Mathematik und Ingenieurwesen , der von Präsident George W. Bush verliehen wurde, "für ihre Bemühungen, Mädchen und Frauen in Technologiebereichen zu betreuen, in denen sie traditionell unterrepräsentiert sind". Sie wurde 2018 mit dem Distinguished Alumnae Lifetime Achievement Award der Simmons University 2018 ausgezeichnet.

Blum wurde 1979 zum Fellow der American Association for the Advancement of Science gewählt. 2012 wurde Blum Fellow der American Mathematical Society . 2017 wurde sie als Fellow der Association for Women in Mathematics in der Eröffnungsklasse ausgewählt.

Persönliches Leben

Lenore Blum ist mit Manuel Blum verheiratet und die Mutter von Avrim Blum . Alle drei waren MIT-Alumni und Professoren für Informatik an der Carnegie Mellon .

Ausgewählte Publikationen

MTII. Blum, Lenore; Blum, Manuel (1975), "Auf dem Weg zu einer mathematischen Theorie der induktiven Inferenz", Information and Computation , 28 (2): 125–155, doi : 10.1016 / S0019-9958 (75) 90261-2 , MR   0395312
BBS. Blum, L.; Blum, M . ; Shub, M. (1986), "Ein einfacher unvorhersehbarer Pseudozufallszahlengenerator", SIAM Journal on Computing , 15 (2): 364–383, doi : 10.1137 / 0215025 , MR   0837589
LP. Blum, Lenore (1988), "Ein neuer einfacher Homotopie-Algorithmus für die lineare Programmierung. I", Journal of Complexity , 4 (2): 124–136, doi : 10.1016 / 0885-064X (88) 90025-8 , MR   0938440
BSS. Blum, Lenore; Shub, Mike ; Smale, Steve (1989), "Über eine Theorie der Berechnung und Komplexität über die reellen Zahlen: NP-Vollständigkeit, rekursive Funktionen und universelle Maschinen", Bulletin der American Mathematical Society , New Series, 21 (1): 1–46, doi : 10.1090 / S0273-0979-1989-15750-9 , MR   0974426
AWM. Blum, Lenore (1991), "Eine kurze Geschichte der Vereinigung für Frauen in der Mathematik: Die Perspektiven der Präsidenten" , Notices of the American Mathematical Society , 38 (7): 738–754, MR   1125380
CRC. Blum, Lenore; Cucker, Felipe; Shub, Michael ; Smale, Steve (1998), Komplexität und reale Berechnung , New York: Springer-Verlag, doi : 10.1007 / 978-1-4612-0701-6 , ISBN   0-387-98281-7 , S2CID   12510680

Verweise

Externe Links