Manuel Blum

Carnegie Mellon University


Primary Section: 34, Computer and Information Sciences
Secondary Section: 11, Mathematics
Membership Type:
Member (elected 2002)

Research Interests

I am interested in theoretical computer science, including complexity theory, algorithms, machine learning, and cryptographic protocols. My interest in computer science arose out of my interest in brains and my desire to understand "thinking." Toward this end I worked for several years in the Neurophysiology Laboratory of Warren S. McCulloch and Walter Pitts and did my PhD work under artificial intelligence maestro Marvin Minsky. I am designing an intelligent, conscious robot as part of my CAPTCHA project - Completely Automatic Public Turing Test to Tell Computers and Humans Apart. CAPTCHA programs seek to distinguish humans from computers and generate and grade tests that humans can easily pass but computers will fail. This is a paradoxical requirement, as this means that a CAPTCHA must be able to grade a test that it cannot itself pass. Can there even exist a test that humans can pass but that a computer cannot? I believe there will come a time when computers can pass all tests that any human can pass, and I hope to share in the creation of such computer. Until then, CAPTCHAs can and do exist (see).

Powered by Blackbaud
nonprofit software