  Based on recent work by Gripon and Berrou, we introduce a new model of an
associative memory. We show that this model has an efficiency bounded away from
0 and is therefore significantly more effective than the well known Hopfield
model. We prove that the synchronous and asynchronous retrieval dynamics
converge and give upper and lower bounds on the memory capacity of the model.
