On the Theory of Average Case Complexity (abstract).

Shai Ben-David Benny Chor Oded Goldreich Michael Luby

Published in: Computational Complexity Conference (1989)

Keyphrases

average case complexity
theoretical framework
average case
wavelet transform
application domains
special case
small number