Manuel Blum
Manuel Blum · Technology & Engineering
Computational Complexity Theory
1938, Caracas, Venezuela
Venezuela · United States (MIT · Berkeley · Carnegie Mellon)
Manuel Blum is recognized among Jewish contributors to Technology & Engineering — Computational Complexity Theory
Born to a Jewish family in Caracas, Blum studied at MIT under Marvin Minsky and built much of the axiomatic foundation of computational complexity theory, defining machine-independent measures of the difficulty of computation. His ideas seeded modern cryptography and program checking, and he later co-created the CAPTCHA. He received the 1995 Turing Award.
Verify and go deeper with these external references.
Source: Turing Award 1995
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
Computational Complexity Theory
Source: Turing Award 1995
Similar Contributors
Scott Aaronson
Frank Proschan
Laurence Wolsey
Martin Reiman
Noam Nisan
