Manuel Blum

#2,170
Most Influential Person

Venezuelan computer scientist, (1938 - ), Venezuela

Why Is Manuel Blum Influential?

Areas of Specialization: Computational Complexity Theory
Manuel Blum is the Bruce Nelson Professor of Computer Science at Carnegie Mellon University. Born in Venezuela, Blum has had an impressive career working on the theoretical underpinnings of programming and algorithms, notably computational complexity theory (roughly, how long it takes a program to solve a problem), cryptography (code making and breaking), and program verification and checking, an area of immense importance to practical software development.

Blum received his bachelor’s and master’s degrees in electrical engineering and computer science (EECS) from Massachusetts Institute of Technology (MIT). His supervisor was the late Marvin Minsky, a pioneer of Artificial Intelligence and a founding member of the group that launched AI in the 1950s. He spent nearly four decades as a professor of computer science at the University of California, Berkeley, until 1999. He then joined the faculty of computer science at Carnegie Mellon, where he has developed his early research on complexity theory into practical results that have proven immensely important for algorithm design and study: the compression theorem, the gap theorem, and the Blum speedup theorem. Blum’s interest in cryptology has also yielded important results. Perhaps best known are CAPTCHAs (Completely Automated Public Turing test to tell Computers and Humans Apart), the ubiquitous challenge-response quizzes that appear on web pages when users access or sign up for content. Blum and three other researchers coined the term in 2003, though there has been some dispute about who originated the idea.

Blum won the Turing Award in 1995 for his work on computational complexity theory, and in 2002 he was elected to the Academy of Sciences in the United States.

Academic Website

Professional Website

Featured in Top Influential Computer Scientists Today

According to Wikipedia, Manuel Blum is a Venezuelan-American computer scientist who received the Turing Award in 1995 "In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and program checking".

Manuel Blum's Published Works

Number of citations in a given year to any of this author's works
Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author
19701980199020002010202001252503755006257508751000112512501375150016251750

Published Papers

This paper list is powered by the following services:

Metadata from Crossref logo

Other Resources About Manuel Blum

What Schools Are Affiliated With Manuel Blum?

Manuel Blum is affiliated with the following schools:

Manuel Blum's Academic­Influence.com Rankings