DocumentCode
2496318
Title
Space/time trade-offs for associative memory
Author
Grove, Adam J. ; Jacobs, David W.
Author_Institution
NEC Res. Inst., Princeton, NJ, USA
Volume
4
fYear
1996
fDate
25-29 Aug 1996
Firstpage
296
Abstract
In any storage scheme, there is some trade-off between the space used (size of memory) and access time. However, the nature of this trade-off seems to depend on more than just what is being stored-it also depends the types of queries we consider. We justify this claim by considering a particular memory model and contrast recognition (membership queries) with associative recall. We show that the latter task can require exponentially larger memories even when identical information is stored
Keywords
associative processing; content-addressable storage; neural nets; pattern matching; set theory; access time; associative memory; associative recall; membership query; memory space; set theory; storage scheme; Associative memory; Books; Computational modeling; Computer science; Humans; Information retrieval; Jacobian matrices; Length measurement; National electric code; Particle measurements;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location
Vienna
ISSN
1051-4651
Print_ISBN
0-8186-7282-X
Type
conf
DOI
10.1109/ICPR.1996.547434
Filename
547434
Link To Document