CT-1991-03: Average Case Complexity under the Universal Distribution Equals Worst Case Complexity

CT-1991-03: Li, Ming and Vitányi, Paul M.B. (1991) Average Case Complexity under the Universal Distribution Equals Worst Case Complexity. [Report]

[img]
Preview
Text (Full Text)
CT-1991-03.text.pdf

Download (1MB) | Preview
Item Type: Report
Report Nr: CT-1991-03
Series Name: Computation and Complexity Theory (CT)
Year: 1991
Date Deposited: 12 Oct 2016 14:39
Last Modified: 12 Oct 2016 14:39
URI: https://eprints.illc.uva.nl/id/eprint/1029

Actions (login required)

View Item View Item