https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Manuel_BlumManuel Blum - Versionsgeschichte2026-06-09T09:20:32ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Manuel_Blum&diff=309465&oldid=previmported>Afus199620 am 22. Februar 2026 um 20:08 Uhr2026-02-22T20:08:31Z<p></p>
<p><b>Neue Seite</b></p><div>[[Datei:Blum manuel lenore avrim.jpg|mini|Manuel Blum (links), [[Lenore Blum]], Avrim Blum, 1973]]<br />
'''Manuel Blum''' (* [[26. April]] [[1938]] in [[Caracas]], [[Venezuela]]) ist ein US-amerikanischer [[Informatik]]er, der 1995 „in Anerkennung seiner Beiträge zu den Grundlagen der algorithmischen [[Komplexitätstheorie]] sowie deren Anwendung in der [[Kryptographie]] und der Fehlerüberprüfung von Programmen“ den [[Turing Award]] erhielt.<br />
<br />
== Leben ==<br />
Blum studierte am [[Massachusetts Institute of Technology|MIT]], wo er 1959 einen [[Bachelor]] und 1961 einen [[Master]] in [[Elektrotechnik]] erwarb. 1964 wurde er bei [[Marvin Minsky]] in [[Mathematik]] promoviert (''A Machine-Independent Theory of the Complexity of Recursive Functions'').<br />
In der Folge war er bis zum Jahr 2000 als Professor für [[Informatik]] an der [[University of California, Berkeley]] tätig. 1971 wurde er [[Sloan Research Fellowship|Sloan Research Fellow]].<br />
<br />
Zuletzt war Manuel Blum Bruce-Nelson-Professor für Informatik an der [[Carnegie 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 angeblichen [[Sexismus]] an der Carnegie Mellon von allen ihren Positionen zurück.<ref>{{Cite web | url=https://www.nextpittsburgh.com/features/lenore-blum-speaks-out-about-sexism-in-the-workplace/ | title=Lenore Blum shocked the community with her sudden resignation from CMU. Here she tells us why| date=2018-09-06| language=en}}</ref><br />
<br />
== Werk ==<br />
In den 1960er Jahren entwickelte er eine von konkreten Maschinenmodellen unabhängige axiomatische Komplexitätstheorie basierend auf einer [[Gödel-Nummerierung]] und den ''Blumschen Axiomen''. Diese Theorie lieferte konkrete Ergebnisse wie das ''Kompressions-Theorem'', den [[Lückensatz von Borodin]] und das berühmte Blumsche [[Speedup-Theorem]].<br />
<br />
Seine weiteren Arbeiten beinhalten einen zeitlinearen Selektionsalgorithmus (mit [[Vaughan Pratt]], [[Robert Floyd]], [[Robert Tarjan]] und [[Ron Rivest]], ''Median of median'' Algorithmus 1973),<ref>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.</ref> den [[Blum-Blum-Shub-Generator]], das [[Blum-Goldwasser-Kryptosystem]] und in neuerer Zeit [[CAPTCHA]]s.<ref>[https://iacr.org/archive/eurocrypt2003/26560294/26560294.pdf "CAPTCHA: Using Hard AI Problems for Security". Vorträge der Internationalen Konferenz über Theorie und Anwendung kryptografischer Techniken (EUROCRYPT 2003). Abgerufen: 16. Mai 2021]</ref><br />
<br />
Seine Doktoranden haben mit einer ungewöhnlichen Häufigkeit bedeutende akademische Karrieren gemacht, darunter [[Leonard Adleman]], [[Luis von Ahn]], [[Shafrira Goldwasser]], [[Russell Impagliazzo]], [[Silvio Micali]], [[Gary L. Miller]], [[Moni Naor]], [[Steven Rudich]], [[Michael Sipser]], [[Ryan Williams (Informatiker)|Ryan Williams]], sowie [[Umesh Vazirani|Umesh]] und [[Vijay Vazirani]].<br />
<br />
== Auszeichnungen (Auswahl) ==<br />
* 1986: Gastredner auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in [[Berkeley (Kalifornien)|Berkeley]] (''How to prove a theorem so no one else can claim it'')<br />
* 1987: Fellow der [[IEEE]]<br />
* 1988: Fellow der [[American Association for the Advancement of Science]]<br />
* 1995: [[Turing Award]] und Fellow der [[American Academy of Arts and Sciences]]<br />
* 2002: Mitglied der [[National Academy of Sciences]]<br />
<br />
== Weblinks ==<br />
{{Commonscat}}<br />
* [http://www.cs.berkeley.edu/~blum/ Blums Website an der Universität von Berkeley] (englisch)<br />
<br />
== Einzelnachweise ==<br />
<references/><br />
<br />
{{Navigationsleiste Träger des Turing-Awards}}<br />
<br />
{{Normdaten|TYP=p|GNDfehlt=ja|GNDCheck=2022-10-19}}<br />
<br />
{{SORTIERUNG:Blum, Manuel}}<br />
[[Kategorie:Träger des Turing Award]]<br />
[[Kategorie:IEEE Fellow]]<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Absolvent des Massachusetts Institute of Technology]]<br />
[[Kategorie:Hochschullehrer (University of California, Berkeley)]]<br />
[[Kategorie:Hochschullehrer (Carnegie Mellon University)]]<br />
[[Kategorie:Fellow der American Association for the Advancement of Science]]<br />
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]<br />
[[Kategorie:Mitglied der National Academy of Sciences]]<br />
[[Kategorie:Venezolanischer Emigrant in den Vereinigten Staaten]]<br />
[[Kategorie:US-Amerikaner]]<br />
[[Kategorie:Geboren 1938]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Blum, Manuel<br />
|ALTERNATIVNAMEN=<br />
|KURZBESCHREIBUNG=US-amerikanischer Informatiker<br />
|GEBURTSDATUM=26. April 1938<br />
|GEBURTSORT=[[Caracas]], [[Venezuela]]<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>Afus199620