Manuel Blum
Manuel Blum(*26. April1938inCaracas,Venezuela) ist ein US-amerikanischerInformatiker,der 1995 „in Anerkennung seiner Beiträge zu den Grundlagen der algorithmischenKomplexitätstheoriesowie deren Anwendung in derKryptographieund der Fehlerüberprüfung von Programmen “denTuring Awarderhielt.
Leben
[Bearbeiten|Quelltext bearbeiten]Blum studierte amMIT,erwarb 1959 seinenBachelorund 1961 seinenMasterinElektrotechnikund erlangte denPh.D.inMathematikunterMarvin Minsky1964. In der Folge war er bis zum Jahr 2000 als Professor fürInformatikan derUniversity of California, Berkeleytätig. 1971 wurde erSloan Research Fellow.
Zuletzt war Manuel Blum Bruce-Nelson-Professor für Informatik an derCarnegie Mellon University,wo auch seine Frau,Lenore Blum,und sein Sohn,Avrim Blum,als Informatikprofessoren lehrten. Im Jahr 2018 traten die Blums aus Protest über angeblichenSexismusan der Carnegie Mellon von allen ihren Positionen zurück.[1]
In den 1960er Jahren entwickelte er eine von konkreten Maschinenmodellen unabhängige axiomatische Komplexitätstheorie basierend auf einerGödel-Nummerierungund denBlumschen Axiomen.Diese Theorie lieferte konkrete Ergebnisse wie dasKompressions-Theorem,denLückensatz von Borodinund das berühmte BlumscheSpeedup-Theorem.
Seine weiteren Arbeiten beinhalten einen zeitlinearen Selektionsalgorithmus (mitVaughan Pratt,Robert Floyd,Robert TarjanundRon Rivest,Median of medianAlgorithmus 1973),[2]denBlum-Blum-Shub-Generator,dasBlum-Goldwasser-Kryptosystemund in neuerer ZeitCAPTCHAs.[3]
Seine Doktoranden haben mit einer ungewöhnlichen Häufigkeit bedeutende akademische Karrieren gemacht, darunterLeonard Adleman,Luis von Ahn,Shafrira Goldwasser,Russell Impagliazzo,Silvio Micali,Gary L. Miller,Moni Naor,Steven Rudich,Michael Sipser,Ryan Williams,sowieUmeshundVijay Vazirani.
Auszeichnungen (Auswahl)
[Bearbeiten|Quelltext bearbeiten]- 1986: Invited Speaker auf demInternationalen MathematikerkongressinBerkeley(How to prove a theorem so no one else can claim it)
- 1987: Fellow derIEEE
- 1988: Fellow derAmerican Association for the Advancement of Science
- 1995:Turing Awardund Fellow derAmerican Academy of Arts and Sciences
- 2002: Mitglied derNational Academy of Sciences
Weblinks
[Bearbeiten|Quelltext bearbeiten]Einzelnachweise
[Bearbeiten|Quelltext bearbeiten]- ↑Lenore Blum shocked the community with her sudden resignation from CMU. Here she tells us why.6. September 2018.
- ↑M. Blum, R. W. Floyd, V. R. Pratt, R. Rivest, R. E. Tarjan,Time bounds for selection,Journal of Computer and System Sciences, Band 7, 1973, S. 448–461.
- ↑"CAPTCHA: Using Hard AI Problems for Security". Vorträge der Internationalen Konferenz über Theorie und Anwendung kryptografischer Techniken (EUROCRYPT 2003). Abgerufen: 16. Mai 2021
| Personendaten | |
|---|---|
| NAME | Blum, Manuel |
| KURZBESCHREIBUNG | US-amerikanischer Informatiker |
| GEBURTSDATUM | 26. April 1938 |
| GEBURTSORT | Caracas,Venezuela |
- Träger des Turing Award
- IEEE Fellow
- Informatiker
- Hochschullehrer (University of California, Berkeley)
- Hochschullehrer (Carnegie Mellon University)
- Fellow der American Association for the Advancement of Science
- Mitglied der American Academy of Arts and Sciences
- Mitglied der National Academy of Sciences
- Venezolanischer Emigrant in den Vereinigten Staaten
- US-Amerikaner
- Geboren 1938
- Mann