Journal of the ACM Bibliography

R\=usi\c{n}\v{s} Freivalds, Efim Kinber, and Carl H. Smith. On the impact of forgetting on learning machines. Journal of the ACM, 42(6):1146-1168, November 1995. [BibTeX entry]
Categories and Subject Descriptors: F.1.1 [Computation by Abstract Devices]: Models of Computation; F.1.2 [Computation by Abstract Devices]: Modes of Computation -- probabilistic computation; F.1.3 [Computation by Abstract Devices]: Complexity Classes -- complexity hierarchies; F.4.1 [Mathematical Logic and Formal Languages]: Mathematical Logic -- recursive function theory; I.2.6 [Artificial Intelligence]: Learning

General Terms: machine learning, memory limited learning, inductive inference, Kolmogorov complexity

Additional Key Words and Phrases: probabilistic automata, pumping lemma, recursion theorem

Selected papers that cite this one

Selected references


  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database