6533b830fe1ef96bd1296e97
RESEARCH PRODUCT
Memory limited inductive inference machines
Rusins FreivaldsCarl Smithsubject
Computer Science::Machine LearningClass (set theory)Computer scienceInductive biasProbabilistic logicRecursive functionsLimit (mathematics)Inductive reasoningAlgorithmdescription
The traditional model of learning in the limit is restricted so as to allow the learning machines only a fixed, finite amount of memory to store input and other data. A class of recursive functions is presented that cannot be learned deterministically by any such machine, but can be learned by a memory limited probabilistic leaning machine with probability 1.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1992-01-01 |