Lenore Blum - Lenore Blum

Lenore Blum
Lenore Blum 1998.jpg
Lenore Blum, Berkeley, Kalifornie, 1998
narozený (1942-12-18) 18. prosince 1942 (věk 77)
New York City
NárodnostUSA
Alma mater
Známý jako
Manžel (y)Manuel Blum
DětiAvrim Blum
Vědecká kariéra
Polematematika, informatika
TezeZobecněné algebraické teorie: Modelový teoretický přístup (1968)
Doktorský poradceGerald Sacks
DoktorandiCarol Frieze

Lenore Carol Blum (rozená Epstein,[1] (narozený 18. prosince 1942) je americký počítačový vědec a matematik, bývalý významný profesní profesor výpočetní techniky na Univerzita Carnegie Mellon. Je známá svými příspěvky k teorii reálné číslo výpočet pro její vynález kryptograficky zabezpečeného generátor pseudonáhodných čísel a za její úsilí o zvýšení rozmanitosti matematiky a informatiky.

raný život a vzdělávání

Blum se narodila v židovské rodině v New Yorku, kde její matka byla učitelkou přírodních věd.[2] Přestěhovali se do Venezuela Když bylo Blumu devět, po absolvování venezuelské střední školy v 16 letech studovala architekturu na Carnegie Institute of Technology (nyní Carnegie Mellon University) počínaje rokem 1959.[3][4] S pomocí Alan Perlis, v roce 1960 přesunula pole k matematice.[5] Vdala se Manuel Blum, pak student na Massachusetts Institute of Technology, a převedena v roce 1961 do Simmons College, soukromá ženská vysoká škola svobodných umění v Bostonu.[3][4] Simmons neměla silný matematický program, ale nakonec se ho podařilo Isadore Singer hodiny matematiky na MIT,[6] absolvování Simmons s B.S. v matematice v roce 1963.[7][8]

Získala titul Ph.D. v matematice z Massachusetts Institute of Technology v roce 1968. Její disertační práce, Zobecněné algebraické teorie: Modelový teoretický přístup, byl pod dohledem Gerald Sacks.[9] Poté, co nemohla sledovat dřívějšího poradce v jeho přestěhování, přešla na radu Sackse Univerzita Princeton protože v té době Princeton nepřijal postgraduální studentky.[3]

Kariéra

Po dokončení doktorátu Blum odešla do Kalifornská univerzita v Berkeley pracovat s Julia Robinson[10] jako postdoktorandka a lektorka matematiky. Katedra však neměla žádné stálé pozice pro ženy a po dvou letech se její pozice lektorky neobnovila. V roce 1971 se stala jedním ze zakladatelů Sdružení pro ženy v matematice.[3][4][AWM]V roce 1973 nastoupila na fakultu Mills College, a ženská vysoká škola v kopcích v Oaklandu poblíž Berkeley. V roce 1974 založila oddělení matematiky a informatiky na Mills, v té době jediný program informatiky na ženské vysoké škole. Působila jako vedoucí nebo vedoucí oddělení 13 let.[11] Od roku 1975 do roku 1978 působila jako třetí prezidentka Asociace pro ženy v matematice.[4][AWM] V roce 1979 jí byla udělena obdařen profesorem, první židle Letts-Villard v Mills.[4]

V roce 1983 Blum vyhrál a Národní vědecká nadace Cena Visiting Professorship for Women pro spolupráci Michael Shub na dva roky v CUNY Graduate Center V roce 1987 strávila rok v IBM V roce 1992 se Blum stal zástupcem ředitele Výzkumný ústav matematických věd (MSRI), kde pracuje se svým ředitelem William Thurston. Po návštěvě City University of Hong Kong v letech 1996–1998 pracovat na její knize Složitost a skutečný výpočet (během předávání hongkongské vlády z Britů do Číny) se stala významnou profesní profesorkou informatiky na Univerzita Carnegie Mellon (CMU) v roce 1999.[4][8]

Na CMU vzala filozofii, že nízký počet žen se specializací na informatiku byl částečně způsoben začarovaným cyklem: protože jich bylo jen málo, měly ženy v informatice méně podpůrných sítí (například kamarádky ve stejné pomáhat jim s prací v kurzu) než muži. A protože tyto faktory způsobily, že je počítačová vědkyně pro ženy méně příjemná a obtížnější, méně žen se rozhodlo pro obor informatika. Namísto tehdy populárního přístupu ke změně osnov tak, aby se více zaměřovaly na aplikace v naději, že přilákají ženy, se snažila zachovat tradiční program počítačové vědy, ale změnit kulturu obklopující program, aby byla přívětivější. Na podporu tohoto cíle založila program Women @ SCS na CMU, který poskytoval ženám v oblasti informatiky jak mentorské, tak terénní příležitosti.[12]Prostřednictvím tohoto programu, který začal řídit Blumův student Carol Frieze „CMU dokázala zvýšit podíl žen v pregraduálním programu informatiky na téměř 50%.[13]

Blum také založil Project Olympus na CMU, a podnikatelský inkubátor program, který vedl k mnoha startupům v Pittsburghu spojeným s CMU a jejím počítačovým programem. Rezignovala na CMU v roce 2018 (s platností od srpna 2019) poté, co změna struktury vedení Project Olympus vedla k jejímu sexistickému zacházení a vyloučení dalších žen z projektu činnosti.[12]

Výzkum

The Blum Blum Shub generátor pseudonáhodných čísel, publikované společně Blumem, Manuelem Blumem a Michaelem Shubem, je založeno na operaci umocňování čísel modulo produktů dvou velkých prvočísel. Jeho bezpečnost lze snížit na předpoklad výpočetní tvrdosti že celočíselná faktorizace je nemožné.[BBS]

Blum je také známý pro Stroj Blum – Shub – Smale, teoretický model výpočtu nad reálná čísla. Blum a její spoluautoři, Michael Shub a Stephen Smale, ukázal, že (analogicky k teorii Turingovy stroje ) lze definovat analogy NP-úplnost, nerozhodnutelnost, a univerzálnost pro tento model. Například v tomto modelu nelze určit, zda daný bod patří do Mandelbrotova sada.[4][BSS] Vydala knihu na toto téma,[14][CRC] a v roce 1990 uvedla adresu na Mezinárodní kongres matematiků na teorie výpočetní složitosti a skutečný výpočet.[11][4]

Uznání

V roce 2002 byl Blum vybrán jako Noether Lecturer.[15]

V roce 2005 byl Blum příjemcem Presidential Award for Excellence in Science, Mathematics, and Engineering Mentoring, daný prezidentem George W. Bush „za její úsilí mentorovat dívky a ženy v technologických oblastech, kde jsou tradičně nedostatečně zastoupeny“.[16] V roce 2018 jí byla udělena cena za celoživotní dílo Simmons University 2018 Distinguished Alumnae.[1]

Blum byl zvolen členem kolegia Americká asociace pro rozvoj vědy v roce 1979.[4]V roce 2012 se Blum stal členem Americká matematická společnost.[17] V roce 2017 byla vybrána jako členka Asociace pro ženy v matematice v zahajovací třídě.[18]

Osobní život

Lenore Blum je ženatý Manuel Blum a je matkou Avrim Blum.[4] Všichni tři byli Absolventi MIT a profesoři informatiky na Carnegie Mellon.[10]

Vybrané publikace

MTII.Blum, Lenore; Blum, Manuel (1975), „Směrem k matematické teorii induktivní inference“, Informace a výpočet, 28 (2): 125–155, doi:10.1016 / S0019-9958 (75) 90261-2, PAN  0395312
BBS.Blum, L .; Blum, M.; Shub, M. (1986), "Jednoduchý nepředvídatelný generátor pseudonáhodných čísel", SIAM Journal on Computing, 15 (2): 364–383, doi:10.1137/0215025, PAN  0837589
LP.Blum, Lenore (1988), "Nový jednoduchý algoritmus homotopy pro lineární programování. I", Journal of Complexity, 4 (2): 124–136, doi:10.1016 / 0885-064X (88) 90025-8, PAN  0938440
BSS.Blum, Lenore; Shub, Mike; Smale, Steve (1989), „K teorii výpočtu a složitosti reálných čísel: NP-úplnost, rekurzivní funkce a univerzální stroje“, Bulletin of the American Mathematical SocietyNová řada, 21 (1): 1–46, doi:10.1090 / S0273-0979-1989-15750-9, PAN  0974426
AWM.Blum, Lenore (1991), „Stručná historie Asociace pro ženy v matematice: perspektivy prezidentů“, Oznámení Americké matematické společnosti, 38 (7): 738–754, PAN  1125380
CRC.Blum, Lenore; Cucker, Felipe; Shub, Michael; Smale, Steve (1998), Složitost a skutečný výpočet, New York: Springer-Verlag, doi:10.1007/978-1-4612-0701-6, ISBN  0-387-98281-7, S2CID  12510680[14]

Reference

  1. ^ A b Příjemci ceny Alumnae / i, Simmons University, vyvoláno 2019-01-22
  2. ^ O'Connor, John J.; Robertson, Edmund F., „Lenore Blum“, MacTutor Historie archivu matematiky, University of St Andrews.
  3. ^ A b C d Tabachnik, Toby (8. prosince 2017), „Náhodný aktivista Lenore Blum mění matematický vzorec pro ženy“, Židovská kronika, Časy Izraele
  4. ^ A b C d E F G h i j O'Connor, John J.; Robertson, Edmund F., „Lenore Blum“, MacTutor Historie archivu matematiky, University of St Andrews.
  5. ^ Blum, Lenore (13. února 2019), „Girl On The Move: My time with computer pioneer Alan Perlis“, Pittsburgh Quarterly
  6. ^ Perl, Teri (1993), Ženy a čísla: Životy ženských matematiků, Wide World Publishing / Tetra, s. 84
  7. ^ „Zprávy z roku 1963: Profesor se snaží vštípit vášeň pro matematiku, vědu“, Simmons College Class of 1963 News. Původně napsala Joyce Gannon a publikována v neděli 21. Srpna 2005 v Pittsburgh Post-Gazette
  8. ^ A b „Krátká Vita: Lenore Blum“ Webové stránky Carnegie Mellon University
  9. ^ Lenore Blum na Matematický genealogický projekt
  10. ^ A b Spice, Byron (21. října 2001), „Tati, maminka se připojí k synovi a vytvoří silný tým počítačových věd na CMU“, Pittsburgh Post-Gazette
  11. ^ A b "Lenore Blum", Biografie matematiků žen, Agnes Scott College
  12. ^ A b Certo, Tracy (6. září 2018), „Lenore Blum šokovala komunitu svou náhlou rezignací z CMU. Tady nám říká proč.“, Další Pittsburgh
  13. ^ Andersen, Nick (16. září 2016), „Carnegie Mellon prosazuje více žen ve strojírenství a informatice“, Washington Post
  14. ^ A b Recenze Složitost a skutečný výpočet:
    • Meer, Klaus (1999), Matematické recenze, PAN  1479636CS1 maint: periodikum bez názvu (odkaz)
    • Vavasis, Stephen A. (červen 1999), Recenze SIAM, 41 (2): 407–409, JSTOR  2653097CS1 maint: periodikum bez názvu (odkaz)
    • Bach, Eric (2001), Diskrétní dynamika v přírodě a společnosti, 6 (2): 145–146, doi:10.1155 / S1026022601000152CS1 maint: periodikum bez názvu (odkaz)
    • McNicholl, Timothy H. (červen 2001), Novinky SIGACT, 32 (2): 14–15, doi:10.1145/504192.1005765, S2CID  3122000CS1 maint: periodikum bez názvu (odkaz)
  15. ^ „Lenore Blum“, Noether Přednášky, Sdružení pro ženy v matematice, vyvoláno 2019-01-21
  16. ^ Bails, Jennifer (17. května 2005), „Profesor CMU oceněn za mentoring“, Pittsburgh Tribune - recenze
  17. ^ Seznam členů Americké matematické společnosti, vyvoláno 2012-11-10.
  18. ^ „Inaugurační třída AWM Fellows 2018“. Sdružení pro ženy v matematice. Citováno 8. ledna 2019.

externí odkazy