A Theory of Learning Simple Concepts Under Simple Distributions and Average Case Complexity for the Universal Distribution (Extended Abstract)

Ming Li, Paul M. B. Vitányi. A Theory of Learning Simple Concepts Under Simple Distributions and Average Case Complexity for the Universal Distribution (Extended Abstract). In 30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA. pages 34-39, IEEE, 1989.

Authors

Ming Li

This author has not been identified. Look up 'Ming Li' in Google

Paul M. B. Vitányi

This author has not been identified. Look up 'Paul M. B. Vitányi' in Google