CT-1989-07: A Theory of Learning Simple Concepts under Simple Distributinos and Average Case Complexity for the Universal Distribution (Prel. Version)

CT-1989-07: Li, Ming and Vitanyi, Paul M.B. (1989) A Theory of Learning Simple Concepts under Simple Distributinos and Average Case Complexity for the Universal Distribution (Prel. Version). [Report]

[thumbnail of Full Text]
Preview
Text (Full Text)
CT-1989-07.text.pdf

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

Actions (login required)

View Item View Item