On Memory Saved by Randomization
Work
Year: 1971
Type: article
Abstract: It is known that deterministic automata are generally not optimal in the problem of learning with finite memory. It is natural to ask how much memory is saved by randomization. In this note it is show... more
Authors Martin E. Hellman, Thomas M. Cover
Cites: 3
Cited by: 35
Related to: 10
FWCI: 3.589
Citation percentile (by year/subfield): 92.03
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold