The Average Case Complexity of Counting Distinct Elements David Woodruff IBM Almaden.
Function Problem
Computational Complexity Theory A
Computational Complexity Theory Ab