Mathematics Colloquium

New UNO faculty presents his research

Department of Mathematics
University of Nebraska at Omaha


WHEN:
On Friday, September 19, 2003 at 2:30 PM

WHERE:
Durham Science Center, Room 255

WHAT:


Vyacheslav Rykov

University of Nebraska at Omaha


will give a talk on

The Capacity of the Boolean Associative Memory


ABSTRACT:
We consider the Boolean model of associative memory using neural nets. The previous results from the superimposed code theory~are applied to obtain exchange relations between the model parameters and the size of stored information (the memory capacity).

Associative memory models arise in connection with the problem of how the brain stores and retrieves information. We will consider the Palm's model of a neural net fragment which is called the associative net. The functional task of the associative net is to store an arbitrary mapping (an arbitrary set of associations) of the t-set of questions (conditioned stimuli) on the t-set of answers (unconditioned stimuli). Questions and answers are represented by binary (0-1) codewords of length n and m, respectively. To store the mapping, questions and answers arrive simultaneously on the corresponding net inputs. The mapping is retrieved in response to a question arriving on the net input; a stored answer is reproduced on the output. We obtain the exchange relations between parameters n, m and t of the combinatorial model of the associative net. We also discuss some cyclic processes in neural nets.


[Back]    Back to the Mathematics Colloquium Page
 
 


Last modified:   Thu Sep 11 11:25:37 CDT 2003