Search filters

List of works by Manuel Blum

A Machine-Independent Theory of the Complexity of Recursive Functions

A Simple Unpredictable Pseudo-Random Number Generator

scientific article published in 1986

Cybernetics: A mathematician of mind

scientific article published in Nature

Efficient and Robust Automated Machine Learning ⬇️

scientific article (publication date: 2015)

How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

How to Prove a Theorem So No One Else Can Claim It ⬇️

scientific article

How to exchange (secret) keys

Non-interactive zero-knowledge and its applications

scientific article

Noninteractive Zero-Knowledge

On the problem of sorting burnt pancakes

On the size of machines

Telling humans and computers apart automatically

article

The complexity of testing whether a graph is a superconcentrator

scientific article published in 1981

Time bounds for selection

article

Toward a mathematical theory of inductive inference

article published in 1975

reCAPTCHA: human-based character recognition via Web security measures

scientific article

Paulina is supported by:

About Paulina

Help