超立方体的3－独立集及其在神经联想存储器中的应用

3-Independent Sets of Hypercubes and Applications in Neural Associative Memories

用Ｉ３（ｎ）表示ｎ－立方体Ｑｎ的３－独立数。提出了构造Ｑｎ的３－独立集的一个算法，证明了２ｎ－［ｌｏｇ２ｎ］－１≤Ｉ３（ｎ）≤［２ｎ／（ｎ＋１）］．这些结果被应用于神经联想存储器的设计．

Let I3(n)denote the 3-independence number of n-cube Qn. An algorithm ispresented for finding a 3-indepondent set of Qn,and 2n-[log2n]-1≤I3(n)≤[2n/(n+1)] is shown.These results are applied to the design of neural associative memories.