Manuel Blum
| ← Previous revision | Revision as of 21:16, 20 April 2026 | ||
| Line 15: | Line 15: | ||
| education = [[Massachusetts Institute of Technology]] ([[Bachelor of Science|BS]], [[Master of Science|MS]], [[Doctor of Philosophy|PhD]]) |
| education = [[Massachusetts Institute of Technology]] ([[Bachelor of Science|BS]], [[Master of Science|MS]], [[Doctor of Philosophy|PhD]]) |
||
| doctoral_students = [[Leonard Adleman]] [[Dana Angluin]] [[Eric Bach|C. Eric Bach]] [[Shafi Goldwasser]] [[Mor Harchol-Balter]] [[Russell Impagliazzo]] [[Silvio Micali]] [[Gary Miller ( [[Moni Naor]] [[Ronitt Rubinfeld]] [[Steven Rudich]] [[Jeffrey Shallit]] [[Michael Sipser]] [[Umesh Vazirani]] [[Vijay Vazirani]] [[Luis von Ahn]] [[Ryan Williams (computer scientist)|Ryan Williams]] |
| doctoral_students = [[Leonard Adleman]] [[Dana Angluin]] [[Eric Bach|C. Eric Bach]] [[Shafi Goldwasser]] [[Mor Harchol-Balter]] [[Russell Impagliazzo]] [[Silvio Micali]] [[Gary Miller (computer scientist)|Gary Miller]] [[Moni Naor]] [[Ronitt Rubinfeld]] [[Steven Rudich]] [[Jeffrey Shallit]] [[Michael Sipser]] [[Umesh Vazirani]] [[Vijay Vazirani]] [[Luis von Ahn]] [[Ryan Williams (computer scientist)|Ryan Williams]] |
||
| thesis_title = A Machine-Independent Theory of the Complexity of Recursive Functions |
| thesis_title = A Machine-Independent Theory of the Complexity of Recursive Functions |
||
| thesis_year = 1964 |
| thesis_year = 1964 |
||
| Line 44: | Line 44: | ||
Some of his other work includes a protocol for [[Commitment scheme#Coin flipping|flipping a coin over a telephone]], [[median of medians]] (a linear time [[selection algorithm]]), the [[Blum Blum Shub]] [[pseudorandom number generator]], the [[Blum–Goldwasser cryptosystem]], and more recently [[captcha|CAPTCHA]]s.Von Ahn, Luis; Blum, Manuel; Hopper, Nicholas J.; Langford, John (May 2003). "[https://link.springer.com/content/pdf/10.1007/3-540-39200-9_18.pdf CAPTCHA: Using Hard AI Problems for Security]". Proceedings of the [[International Conference on the Theory and Applications of Cryptographic Techniques]] (EUROCRYPT 2003). |
Some of his other work includes a protocol for [[Commitment scheme#Coin flipping|flipping a coin over a telephone]], [[median of medians]] (a linear time [[selection algorithm]]), the [[Blum Blum Shub]] [[pseudorandom number generator]], the [[Blum–Goldwasser cryptosystem]], and more recently [[captcha|CAPTCHA]]s.Von Ahn, Luis; Blum, Manuel; Hopper, Nicholas J.; Langford, John (May 2003). "[https://link.springer.com/content/pdf/10.1007/3-540-39200-9_18.pdf CAPTCHA: Using Hard AI Problems for Security]". Proceedings of the [[International Conference on the Theory and Applications of Cryptographic Techniques]] (EUROCRYPT 2003). |
||
Blum is also known as the advisor of many prominent researchers. Among his Ph.D. students are [[Leonard Adleman]], [[Dana Angluin]], [[Shafi Goldwasser]], [[Mor Harchol-Balter]], [[Russell Impagliazzo]], [[Silvio Micali]], [[Gary Miller ( |
Blum is also known as the advisor of many prominent researchers. Among his Ph.D. students are [[Leonard Adleman]], [[Dana Angluin]], [[Shafi Goldwasser]], [[Mor Harchol-Balter]], [[Russell Impagliazzo]], [[Silvio Micali]], [[Gary Miller (computer scientist)|Gary Miller]], [[Moni Naor]], [[Steven Rudich]], [[Michael Sipser]], [[Ronitt Rubinfeld]], [[Umesh Vazirani]], [[Vijay Vazirani]], [[Luis von Ahn]], and [[Ryan Williams (computer scientist)|Ryan Williams]]. |
||
== See also == |
== See also == |
||
