Manuel Blum (born 26 April 1938) is a Venezuelan born American computer scientist who received the Turing Award in 1995 "In recognition of his contributions...

Blum Blum Shub (B.B.S.) is a pseudorandom number generator proposed in 1986 by Lenore Blum, Manuel Blum and Michael Shub that is derived from Michael...

of two other well-known computer scientists, Manuel Blum, 1995 Turing Award winner, and Lenore Blum. Blum, Avrim, John Hopcroft, and Ravindran Kannan....

Alan Perlis, she shifted fields to mathematics in 1960. She married Manuel Blum, then a student at the Massachusetts Institute of Technology, and transferred...

deter bot attacks and spam. The term was coined in 2003 by Luis von Ahn, Manuel Blum, Nicholas J. Hopper, and John Langford. It is a contrived acronym for...

the OEIS) The integers were named for computer scientist Manuel Blum. Given n = p × q a Blum integer, Qn the set of all quadratic residues modulo n and...

steganography is possible. In 2000, he did early pioneering work with Manuel Blum on CAPTCHAs, computer-generated tests that humans are routinely able...

the University of California, Berkeley, in 1975 under the direction of Manuel Blum. Following periods on the faculty at the University of Waterloo, the...

reCAPTCHA was originally developed by Luis von Ahn, David Abraham, Manuel Blum, Michael Crawford, Ben Maurer, Colin McMillen, and Edison Tan at Carnegie...

computable functions. The axioms were first defined by Manuel Blum in 1967. Importantly, Blum's speedup theorem and the Gap theorem hold for any complexity...

University of California, Berkeley in 1982; for research supervised by Manuel Blum. Micali has been on the faculty at MIT, Electrical Engineering and Computer...

from 1936 to 1937 Mark Blum (1950–2020), American actor Marty Blum, mayor of Santa Barbara, California (2001 to present) Manuel Blum (born 1938), computer...

received his Ph.D. in 1986 from UC Berkeley under the supervision of Manuel Blum. He is the brother of University of California, Irvine professor Vijay...

in 1989 at the University of California, Berkeley. His advisor was Manuel Blum. He works in various fields of computer science, mainly the foundations...

science in 2007 from Carnegie Mellon University under the supervision of Manuel Blum. From 2010 to 2012, he was a member of the Theory Group of IBM Almaden...

in 1984. While at Berkeley, she and her doctoral advisor, Manuel Blum, would propose the Blum-Goldwasser cryptosystem. Goldwasser joined MIT in 1983, and...

The Blum–Goldwasser (BG) cryptosystem is an asymmetric key encryption algorithm proposed by Manuel Blum and Shafi Goldwasser in 1984. Blum–Goldwasser is...

March 4, 2024. Christos H. Papadimitriou. "A.M. Turing Award Laureate – Manuel Blum". Association for Computing Machinery. Archived from the original on...

In computational complexity theory, Blum's speedup theorem, first stated by Manuel Blum in 1967, is a fundamental theorem about the complexity of computable...

geometric figures, was further developed in their 1947 paper. He worked with Manuel Blum in studying how a neural network can be "logically stable", that is,...

1978 Raj Reddy (Professor 1969–present), artificial intelligence, 1994 Manuel Blum (Professor 1999–2018), computational complexity theory, 1995 Edmund M...

University of California at Berkeley in 1980 under the direction of Manuel Blum. He joined MIT's Laboratory for Computer Science as a research associate...

appeared earliest in works by Manuel Blum, Shimon Even, and Adi Shamir et al. The terminology seems to have been originated by Blum, although commitment schemes...

Doctoral advisor Albert W. Tucker Doctoral students James Robert Slagle Manuel Blum Daniel Bobrow Ivan Sutherland Bertram Raphael William A. Martin Joel...

Cryptography Institutions University of Southern California Thesis Number-Theoretic Aspects of Computational Complexity  (1976) Doctoral advisor Manuel Blum...

was entitled Metric Theory of Pierce Expansions and his advisor was Manuel Blum. Since 1996, Shallit has held the position of Vice-President of Electronic...

strengths. Manuel Blum is the Bruce Nelson Professor of Computer Science and a Turing Award winner. His wife Lenore Blum and son Avrim Blum are also professors...

dissertation, Maximum Matchings without Blossoms, was supervised by Manuel Blum. After postdoctoral research with Michael O. Rabin and Leslie Valiant...

University of California, Berkeley (1990), under the supervision of Manuel Blum. In the years 1990–1992 she did a post-doctorate at Princeton University...

information about x (see one-time pad). The following scheme is due to Manuel Blum. In this scenario, Peggy knows a Hamiltonian cycle for a large graph...