One Pebble Versus epsilon * log n Bits.

Viliam Geffert Giovanni Pighizzini Carlo Mereghetti

Published in: Fundam. Informaticae (2010)

Keyphrases

lower bound
worst case
error correcting codes
complexity analysis
artificial intelligence
databases
neural network
genetic algorithm
knowledge base
decision trees
multi agent
multiresolution
sample complexity
alphabet size
bit string