Computation and Complexity Theory (CT) Series (1988-1998)

CT-1991-03:
Ming Li, Paul M.B. Vitányi Average Case Complexity under the Universal Distribution Equals Worst Case Complexity
1.Full Text.