Loading AI tools
US-amerikanischer Informatiker Aus Wikipedia, der freien Enzyklopädie
Manuel Blum (* 26. April 1938 in Caracas, Venezuela) ist ein US-amerikanischer Informatiker, 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.
Blum studierte am MIT, erwarb 1959 seinen Bachelor und 1961 seinen Master in Elektrotechnik und erlangte den Ph.D. in Mathematik unter Marvin Minsky 1964. 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 Fellow.
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.[1]
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.
Seine weiteren Arbeiten beinhalten einen zeitlinearen Selektionsalgorithmus (mit Vaughan Pratt, Robert Floyd, Robert Tarjan und Ron Rivest, Median of median Algorithmus 1973),[2] den Blum-Blum-Shub-Generator, das Blum-Goldwasser-Kryptosystem und in neuerer Zeit CAPTCHAs.[3]
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, sowie Umesh und Vijay Vazirani.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
