%0 Conference Paper %B Pattern Recognition, 1996., Proceedings of the 13th International Conference on %D 1996 %T Space/time trade-offs for associative memory %A GROVE,A. J %A Jacobs, David W. %K access %K matching;set %K memory;associative %K nets;pattern %K processing;content-addressable %K query;memory %K recall;membership %K scheme;associative %K space;set %K storage;neural %K theory; %K theory;storage %K time;associative %X 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 %B Pattern Recognition, 1996., Proceedings of the 13th International Conference on %V 4 %P 296 -302 vol.4 - 296 -302 vol.4 %8 1996/08// %G eng %R 10.1109/ICPR.1996.547434