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:
“No man can call himself liberal, or radical, or even a conservative advocate of fair play, if his work depends in any way on the unpaid or underpaid labor of women at home, or in the office.”
—Gloria Steinem (b. 1934)
“Individuality is founded in feeling; and the recesses of feeling, the darker, blinder strata of character, are the only places in the world in which we catch real fact in the making, and directly perceive how events happen, and how work is actually done.”
—William James (1842–1910)
“As a man has no right to kill one of his children if it is diseased or insane, so a man who has made the gradual and conscious expression of his personality in literature the aim of his life, has no right to suppress himself any carefully considered work which seemed good enough when it was written. Suppression, if it is deserved, will come rapidly enough from the same causes that suppress the unworthy members of a man’s family.”
—J.M. (John Millington)