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:
“Do not put off your work until tomorrow and the day after. For the sluggish worker does not fill his barn, nor the one who puts off his work; industry aids work, but the man who puts off work always wrestles with disaster.”
—Hesiod (c. 8th century B.C.)
“Thinking is seeing.... Every human science is based on deduction, which is a slow process of seeing by which we work up from the effect to the cause; or, in a wider sense, all poetry like every work of art proceeds from a swift vision of things.”
—Honoré De Balzac (1799–1850)
“Bees plunder the flowers here and there, but afterward they make of them honey, which is all theirs; it is no longer thyme or marjoram. Even so with the pieces borrowed from others; one will transform and blend them to make a work that is all one’s own, that is, one’s judgement. Education, work, and study aim only at forming this.”
—Michel de Montaigne (1533–1592)