Lenore Blum

Lenore Blum
Lenore Blum 1998.jpg
Lenore Blum, Berkeley, Kalifornien, 1998
Geboren 18. Dezember 1942 (Alter 79)
New York City
Staatsangehörigkeit amerikanisch
Alma Mater
Bekannt für
Ehepartner (en) Manuel Blum
Kinder Avrim Blum
Auszeichnungen
Wissenschaftliche Karriere
Felder Mathematik, Informatik
These Verallgemeinerte algebraische Theorien: ein theoretischer Modellansatz (1968)
Doktorand Gerald Sacks
Doktorand Carol Frieze

Lenore Carol Blum (née epstein,[2] Geboren am 18. Dezember 1942) ist ein amerikanischer Informatiker und Mathematiker, der wegweisende Beiträge zu den Theorien von geleistet hat Realzahlberechnung, Kryptographie, und Pseudorandom -Zahlengenerierung. Sie war eine angesehene Karriereprofessorin für Informatik bei Carnegie Mellon Universität bis 2019 und derzeit Professor in Residenz bei der Universität von Kalifornien, Berkeley.[1] Sie ist auch bekannt für ihre Bemühungen, sich zu erhöhen Diversität in Mathematik und Informatik.

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.[3] Sie zogen zu Venezuela Als Blum neun war. Nach seinem Abschluss an ihrer venezolanischen High School im Alter von 16 Jahren studierte sie Architektur bei Carnegie Institute of Technology (jetzt Carnegie Mellon University) ab 1959.[4][5] Mit Hilfe von Alan PerlisSie wechselte 1960 die Felder in die Mathematik.[6] Sie heiratete Manuel Blum, dann ein Student am Massachusetts Institute of Technologyund 1961 auf übertragen auf Simmons College, ein privates College für freie Künste für Frauen in Boston.[4][5] Simmons hatte kein starkes Mathematikprogramm, aber sie konnte schließlich nehmen Isadore Sänger'S Mathematikkurse am MIT,[7] Abschluss von Simmons mit einem B.S. in Mathematik im Jahr 1963.[8][9]

Sie erhielt ihren Ph.D. in Mathematik von der Massachusetts Institute of Technology 1968. ihre Dissertation, Verallgemeinerte algebraische Theorien: ein theoretischer Modellansatz, wurde von beaufsichtigt von Gerald Sacks.[10] Sie war auf die Beratung von Säcken gewechselt, nachdem sie einem früheren Berater in seinem Wechsel nicht in der Lage war Princeton Universität Denn Princeton akzeptierte zu dieser Zeit keine Doktorandenin.[4]

Karriere

Nachdem sie ihre Promotion abgeschlossen hatte, ging Blum zur Universität von Kalifornien in Berkeley arbeiten mit Julia Robinson[11] Als Postdoktorand und Dozent für Mathematik. Die Abteilung hatte jedoch keine dauerhaften Positionen für Frauen, und nach zwei Jahren wurde ihre Position als Dozent nicht erneuert. 1971 wurde sie eine der Gründer der Assoziation für Frauen in Mathematik.[4][5][AWM] 1973 trat sie der Fakultät von bei Mills College, a Frauen College 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 einem Frauen College. Sie diente 13 Jahre lang als Haupt- oder Co-Leiter der Abteilung.[12] Von 1975 bis 1978 war sie die dritte Präsidentin der Association for Women in Mathematics.[5][AWM] 1979 erhielt sie eine Ausgestattete Professur, der erste Letts-Villard-Stuhl in Mills.[5]

1983 gewann Blum a Nationale Wissenschaftsstiftung Besuch Professur für Frauenpreis, um mit der Arbeit zu arbeiten Michael Shub für zwei Jahre bei der Cuny Graduate Center. 1987 verbrachte sie ein Jahr bei IBM. 1992 wurde Blum der stellvertretende Direktor der Forschungsinstitut für Mathematikwissenschaften (MSRI), der dort mit seinem Direktor zusammenarbeitet William Thurston. Nach dem Besuch der Stadt Universität Hongkong 1996–1998, um an ihrem Buch zu arbeiten Komplexität und reale Berechnung (Während Hongkongs Übergabe von Briten bis chinesischen Herrschaft) wurde sie zu einer angesehenen Karriereprofessorin für Informatik bei Carnegie Mellon Universität (CMU) 1999.[5][9]

An der CMU nahm sie die Philosophie, dass die geringe Anzahl von Frauen mit Schwerpunkt Informatik teilweise durch einen Teufelskreis verursacht wurde Helfen Sie ihnen mit Kursarbeit) als Männer. Und weil diese Faktoren für die Frauen weniger angenehm und schwieriger waren, entschieden sich weniger Frauen für die Informatik. Anstelle des damals beliebten Ansatzes, den Lehrplan so zu ändern, dass sie anwendungsorientiert werden, in der Hoffnung, Frauen anzuziehen, drängte sie, ein traditionelles Informatikprogramm aufrechtzuerhalten, aber die Kultur im Zusammenhang mit dem Programm um einladender zu verändern. Zur Unterstützung dieses Ziels gründete sie das Women@SCS -Programm an der CMU, das Frauen in der Informatik sowohl Mentoring- als auch Outreach -Möglichkeiten bot.[13] Durch dieses Programm, das von Blums Student geleitet wurde Carol FriezeDie CMU konnte den Anteil der Frauen im Bachelor -Informatikprogramm auf fast 50%erhöhen.[14]

Blum gründete auch Projekt Olympus bei CMU, a Business-Inkubator Programm, das zu vielen Startups in Pittsburgh geführt hat, die mit CMU und seinem Computerprogramm verbunden sind. Sie trat 2018 (gültig August 2019) von der CMU zurück, nachdem eine Änderung der Managementstruktur des Projekt Olympus zu einer sexistischen Behandlung von ihr und zu dem Ausschluss anderer Frauen aus Projektaktivitäten führte.[13]

Forschung

Das Blum Blum Shub Pseudorandom -Zahlengeneratorgemeinsam von Blum, Manuel Blum und Michael Shub veröffentlicht, basiert auf dem Betrieb von Quadrierenzahlen Modulo die Produkte zweier großer Primzahlen. Seine Sicherheit kann auf die reduziert werden Berechnungshärte Annahme das Ganzzahlfaktorisierung ist unmöglich.[BBS]

Blum ist auch bekannt für die Blum -Shub -SMALE -Maschine, ein theoretisches Berechnungsmodell über die reale Nummern. Blum und ihre Co-Autoren Michael Shub und Stephen Smale, zeigten das (analog zur Theorie von Turing -Maschinen) Man kann Analoga von definieren NP-Vervollständigung, Unentscheidbarkeit, und Universalität Für dieses Modell. In diesem Modell ist es beispielsweise unentscheidbar festzustellen, ob ein bestimmter Punkt zur Mandelbrot Set.[5][BSS] Sie veröffentlichte ein Buch zu diesem Thema,[15][CRC] und 1990 gab sie eine Adresse an der Internationaler Kongress der Mathematiker an Computerkomplexitätstheorie und Echte Berechnung.[12][5]

Erkennung

Im Jahr 2002 wurde Blum ausgewählt, um eine zu sein Assoziation für Frauen in Mathematik Noether -Dozent.[16]

Im Jahr 2005 war Blum ein Empfänger der Präsidentschaftspreis für Exzellenz in Naturwissenschaften, Mathematik und Ingenieurmentoring, gegeben vom Präsidenten George W. Bush "Für ihre Bemühungen, Mädchen und Frauen in Technologiebereichen zu betreuen, wo sie traditionell unterrepräsentiert sind".[17] Sie erhielt 2018 den Distinguished Alumnae Lifetime Achievement Award 2018 Simmons University.[2]

Blum wurde als Stipendiat der American Association for the Advancement of Science 1979.[5] Im Jahr 2012 wurde Blum Fellow der American Mathematical Society.[18] 2017 wurde sie als Fellow der Association for Women in Mathematics in der Eröffnungsklasse ausgewählt.[19]

Sie ist in einem Deck mit Karten mit bemerkenswerten Mathematikern für Frauen aufgenommen, die von der Association of Women in Mathematics veröffentlicht wurden.[20]

Persönliches Leben

Lenore Blum ist verheiratet mit Manuel Blum und ist die Mutter von Avrim Blum.[5] Alle drei waren MIT Alumni und Professoren für Informatik bei Carnegie Mellon.[11]

Ausgewählte Publikationen

Mtii.
Blum, Lenore; Blum, Manuel (1975), "auf eine mathematische Theorie der induktiven Inferenz", ", Informationen und Berechnung, 28 (2): 125–155, doi:10.1016/s0019-9958 (75) 90261-2, HERR 0395312
BBS.
Blum, L.; Blum, M.; Shub, M. (1986), "Ein einfacher unvorhersehbarer Pseudorandom -Zahlengenerator", Siam Journal über Computing, 15 (2): 364–383, doi:10.1137/0215025, HERR 0837589
LP.
Blum, Lenore (1988), "Ein neuer einfacher Homotopy -Algorithmus für die lineare Programmierung. I", Journal of Complexity, 4 (2): 124–136, doi:10.1016/0885-064x (88) 90025-8, HERR 0938440
BSS.
Blum, Lenore; Shub, Mike; Smale, Steve (1989), "über eine Theorie der Berechnung und Komplexität über die realen Zahlen: NP-Vervollständigung, rekursive Funktionen und universelle Maschinen", Bulletin der American Mathematical Society, Neue Serien, 21 (1): 1–46, doi:10.1090/s0273-0979-1989-15750-9, HERR 0974426
Awm.
CRC.
Blum, Lenore; Kucker, 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[15]

Verweise

  1. ^ a b "Lenore Blum | EECs bei UC Berkeley". www2.eecs.berkeley.edu. Abgerufen 2021-11-13.
  2. ^ a b Alumnae/I Award -Empfänger, Simmons Universität, abgerufen 2019-01-22
  3. ^ O'Connor, John J.; Robertson, Edmund F., "Lenore Blum", Archiv der Maktorgeschichte des Mathematiks, Universität von St. Andrews
  4. ^ a b c d Tabachnik, Toby (8. Dezember 2017), "Zufällige Aktivistin Lenore Blum ändert die Formel für Frauen in Mathematik", Jüdische Chronik, Zeiten Israels
  5. ^ a b c d e f g h i j O'Connor, John J.; Robertson, Edmund F., "Lenore Blum", Archiv der Maktorgeschichte des Mathematiks, Universität von St. Andrews
  6. ^ Blum, Lenore (13. Februar 2019), "Mädchen in Bewegung: Meine Zeit mit dem Computerpionier Alan Perlis", Pittsburgh Quarterly
  7. ^ Perl, Teri (1993), Frauen und Zahlen: Leben von Frauenmathematikern, Wide World Publishing/Tetra, p. 84
  8. ^ "Klasse von 1963 Nachrichten: Professor versucht, Mathematik Leidenschaft zu vermitteln, Naturwissenschaften", Simmons College -Klasse von 1963 Nachrichten. Ursprünglich geschrieben von Joyce Gannon und veröffentlicht am Sonntag, 21. August 2005 in der Pittsburgh Post-Gazette
  9. ^ a b "Kurzes Vita: Lenore Blum", Carnegie Mellon University Website
  10. ^ Lenore Blum Bei der Mathematik Genealogie -Projekt
  11. ^ a b Spice, Byron (21. Oktober 2001), "Dad, Mama, schließt sich Sohn an, um ein starkes Informatik -Team bei der CMU zu bilden.", Pittsburgh Post-Gazette
  12. ^ a b "Lenore Blum", Biografien von Frauenmathematikern, Agnes Scott College
  13. ^ a b Certo, Tracy (6. September 2018), "Lenore Blum hat die Gemeinschaft mit ihrem plötzlichen Rücktritt von CMU schockiert. Hier erzählt sie uns warum.", Nächstes Pittsburgh
  14. ^ Andersen, Nick (16. September 2016), "Carnegie Mellon drängt nach mehr Frauen in Ingenieurwesen und Informatik", Washington Post
  15. ^ a b Bewertungen von Komplexität und reale Berechnung:
    • Meer, Klaus (1999), Mathematische Bewertungen, HERR 1479636{{}}: CS1 Wartung: nicht titled periodical (Link)
    • Vavasis, Stephen A. (Juni 1999), Siam Review, 41 (2): 407–409, JStor 2653097{{}}: CS1 Wartung: nicht titled periodical (Link)
    • Bach, Eric (2001), Diskrete Dynamik in Natur und Gesellschaft, 6 (2): 145–146, doi:10.1155/s1026022601000152{{}}: CS1 Wartung: nicht titled periodical (Link)
    • McNicholl, Timothy H. (Juni 2001), Sigact News, 32 (2): 14–15, doi:10.1145/504192.1005765, S2CID 3122000{{}}: CS1 Wartung: nicht titled periodical (Link)
  16. ^ "Lenore Blum", Noether Lectures, Assoziation für Frauen in Mathematik, abgerufen 9. Januar 2021
  17. ^ Kaution, Jennifer (17. Mai 2005), "CMU -Professor geehrt für Mentoring", Pittsburgh Tribune-Review
  18. ^ Liste der Stipendiaten der American Mathematical Society, abgerufen 2012-11-10.
  19. ^ "2018 Eröffnungsklasse von AWM -Stipendiaten". Assoziation für Frauen in Mathematik. Abgerufen 8. Januar 2019.
  20. ^ "Mathematiker sogar Quads Deck 1". awm-math.org. Abgerufen 2022-06-18.{{}}: CS1 Wartung: URL-Status (Link)

Externe Links