Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits.

Todd Ebert Wolfgang Merkle

Published in: MFCS (2002)

Keyphrases

upper bound
worst case
real time
neural network
lower bound
uniformly distributed
information retrieval
artificial intelligence
error bounds
closed sets
ordered sets