Work
In the 60s he developed an axiomatic complexity theory which was independent of concrete machine models. The theory is based on Gödel numberings and the Blum axioms. Even though the theory is not based on any machine model it yields concrete results like the compression theorem, the gap theorem, the honesty theorem and the Blum speedup theorem.
Some of his other work includes a protocol for flipping a coin over a telephone, a linear time Selection algorithm, the Blum Blum Shub pseudorandom number generator, the Blum-Goldwasser cryptosystem, and more recently CAPTCHAs.
Among his PhD advisees are Leonard Adleman, Shafi Goldwasser, Russell Impagliazzo, Silvio Micali, Gary Miller, Moni Naor, Steven Rudich, Michael Sipser, Umesh Vazirani and Vijay Vazirani, Ronitt Rubinfeld, Luis von Ahn, Nicholas Hopper, and Ryan Williams.
Read more about this topic: Manuel Blum
Famous quotes containing the word work:
“All who think cannot but see there is a sanction like that of religion which binds us in partnership in the serious work of the world.”
—John Milton Hay (1838–1905)
“The work of the political activist inevitably involves a certain tension between the requirement that positions be taken on current issues as they arise and the desire that one’s contributions will somehow survive the ravages of time.”
—Angela Davis (b. 1944)
“The work was like peeling an onion. The outer skin came off with difficulty ... but in no time you’d be down to its innards, tears streaming from your eyes as more and more beautiful reductions became possible.”
—Edward Blishen (b. 1920)