Der ACM Turing Award 1995 wurde Manuel Blum in Anerkennung seiner grundlegenden Beiträge zum Gebiet der Komplexitätstheorie und deren Anwendungen in der Kryptographie und Programmauszeichnung verliehen. Der 1938 in Caracas geborene venezolanisch-amerikanische Informatiker hat jahrzehntelang die theoretischen Grenzen von Maschinenmodellen und algorithmischer Effizienz vorangetrieben.
Akademischer Werdegang
Blum absolvierte sein Studium am Massachusetts Institute of Technology. Er schloss seinen Bachelor- und Master-Abschluss in Elektrotechnik 1959 bzw. 1961 ab. Während seiner Zeit am Institut arbeitete er unter der Anleitung von Warren S. McCulloch an mathematischen Problemen neuronaler Netze. 1964 promovierte er in Mathematik, wobei seine Doktorarbeit von Marvin Minsky betreut wurde.
Beiträge zur Komplexitätstheorie
In den 1960er Jahren leistete Blum Pionierarbeit auf dem Gebiet einer axiomatischen Komplexitätstheorie, die unabhängig von spezifischen Maschinenmodellen funktionierte. Unter Verwendung von Gödel-Nummerierungen und den Blum-Axiomen brachten seine Forschungen bedeutende Ergebnisse hervor, darunter den Kompressionstheorem, den Lückensatz, den Ehrlichkeitssatz und den Beschleunigungssatz. Über diese axiomatischen Grundlagen hinaus umfasst seine Arbeit die Entwicklung des Median-der-Mediane-Algorithmus, den Pseudozufallszahlengenerator Blum Blum Shub und das Blum-Goldwasser-Kryptosystem. Ihm wird auch die Entwicklung von Protokollen wie Münzwurf über das Telefon und das moderne CAPTCHA zugeschrieben.
Karriere und berufliche Verbindungen
Blum hatte eine langjährige Position als Professor für Informatik an der University of California, Berkeley inne, wo er bis 2001 blieb. In diesem Jahr übernahm er die Position des Bruce Nelson Professor of Computer Science an der Carnegie Mellon University. Im Jahr 2018 traten er und seine Frau Lenore Blum nach Streitigkeiten über Managementstrukturen und die Behandlung von Mitarbeitern im Rahmen des Projekts Olympus von ihren Ämtern an der Carnegie Mellon University zurück. Während seiner Karriere hat er zahlreiche Forscher betreut, darunter Leonard Adleman, Shafi Goldwasser, Silvio Micali und Luis von Ahn.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Institutionelle Anerkennung
Blum wurde in mehrere hochrangige akademische Gremien gewählt, darunter 2002 in die National Academy of Sciences und 2006 in die National Academy of Engineering für seine Beiträge zur abstrakten Komplexität und zu kryptographischen Protokollen. Zu seinen Mitgliedschaften gehören die American Academy of Arts and Sciences und die Association for Computing Machinery. Er ist Fellow der American Association for the Advancement of Science, der IACR und der ACM.
Kurze Fakten
- Geboren: 1938, Caracas, Venezuela - Ausbildung: Massachusetts Institute of Technology - Turing-Preis: 1995 - Arbeitgeber: University of California, Berkeley; Carnegie Mellon University - Staatsbürgerschaft: Vereinigte Staaten; Venezuela - Arbeitsbereiche: Informatik - Wichtigster Beitrag: Blum-Blum-Shub-Generator - Professionelle Fellowships: IACR (2012), ACM (2020), AAAS (1983)
Häufig gestellte Fragen von Lesern
### Was ist Manuel Blums Hauptforschungsgebiet?
Er ist auf Informatik spezialisiert, mit besonderem Schwerpunkt auf Komplexitätstheorie, Kryptographie und Programmkontrolle.
### An welchen Universitäten war Manuel Blum tätig?
Er war Professor an der University of California, Berkeley, und später Bruce Nelson Professor of Computer Science an der Carnegie Mellon University.
