Lenore Blum

Mathematische Logik und Berechnungstheorie prägen die Karriere von Lenore Blum, einer Forscherin, deren Arbeit von der Erzeugung pseudozufälliger Zahlen bis zu den theoretischen Grundlagen der Berechnung reeller Zahlen reicht. Seit ihrem Abschluss am Massachusetts Institute of Technology im Jahr 1968 hat sie akademische Positionen in den gesamten Vereinigten Staaten innegehabt und sich gleichzeitig für strukturelle Veränderungen zur Verbesserung der Geschlechterrepräsentation in den Wissenschaften eingesetzt.

Akademische Grundlagen und frühe Forschung

1942 in New York City geboren, nahm Blum ihr frühes Universitätsstudium am Carnegie Institute of Technology auf, bevor sie an das Simmons College wechselte, wo sie 1963 einen Bachelor in Mathematik erwarb. Ihre Doktorarbeit schloss sie am Massachusetts Institute of Technology unter der Betreuung von Gerald Sacks ab. Ihre Dissertation untersuchte die Schnittmenge von Modelltheorie und Differentialalgebra. Nach ihrem Abschluss ging sie als Postdoktorandin im Rahmen eines Stipendiums unter Julia Robinson an die University of California, Berkeley.

Beiträge zur Berechnungstheorie

Blum ist bekannt für ihren Einfluss auf die theoretische Informatik, insbesondere für das Blum-Shub-Smale-Modell. Dieser gemeinsam mit Michael Shub und Stephen Smale entwickelte Rahmen bietet ein Analogon zu Turingmaschinen, das auf reelle Zahlen angewendet wird, und legt die Grundlagen für Konzepte wie NP-Vollständigkeit und Unentscheidbarkeit in diesem Bereich. Darüber hinaus arbeitete sie mit Manuel Blum und Michael Shub zusammen, um den pseudozufälligen Zahlengenerator Blum Blum Shub zu entwickeln, eine Methode, die auf der Rechenschwierigkeit der ganzzahligen Faktorisierung beruht.

Institutionelle Führung und Engagement

1971 war Blum Mitbegründerin der Association for Women in Mathematics und fungierte von 1975 bis 1979 als deren Präsidentin. Ihre akademische Laufbahn umfasste eine Tätigkeit am Mills College, wo sie 1974 das Institut für Mathematik und Informatik gründete. Später rief sie an der Carnegie Mellon University das Women@SCS-Programm ins Leben, das darauf abzielte, die institutionelle Kultur zu verändern, um Frauen durch Mentorennetzwerke zu unterstützen. Sie war außerdem Mitbegründerin des ALADDIN Center und des Project Olympus, eines Inkubators für lokale Start-ups.

Kurze Fakten

- Geboren: 1942, New York City - Bildung: Simmons University, Massachusetts Institute of Technology - Hauptforschungsgebiete: Kryptographie, Komplexitätstheorie, Berechnung reeller Zahlen - Präsidentin der Association for Women in Mathematics: 1975-1979 - Noether-Dozentin: 2002 - Presidential Award for Excellence in Science, Mathematics, and Engineering Mentoring: 2005 - Fellow der American Mathematical Society: 2013

Häufig gestellte Fragen

### Was ist der Blum-Blum-Shub-Generator?

Es handelt sich um einen von Lenore Blum, Manuel Blum und Michael Shub entwickelten Pseudozufallszahlengenerator, der auf der Sicherheitsannahme beruht, dass die ganzzahlige Faktorisierung rechentechnisch nicht durchführbar ist.

### Mit welchen Universitäten war Lenore Blum verbunden?

Ihre Karriere umfasste Positionen an der Carnegie Mellon University, der University of California, Berkeley, dem Mills College und der City University of Hong Kong.