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.

@inproceedings{LiV89:0,
  title = {A Theory of Learning Simple Concepts Under Simple Distributions and Average Case Complexity for the Universal Distribution (Extended Abstract)},
  author = {Ming Li and Paul M. B. Vitányi},
  year = {1989},
  researchr = {https://researchr.org/publication/LiV89%3A0},
  cites = {0},
  citedby = {0},
  pages = {34-39},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA},
  publisher = {IEEE},
}