A complete answer to the question about subspaces generated by $\{\pm 1\}$-vectors, which arose in the work of I.Kanter and H.Sompolinsky on associative memories, is given. More precisely, let vectors $v_1, \ldots , v_p,$ $p\leq n-1,$ be chosen at random uniformly and independently from $\{\pm 1\}^n \subset {\bf R}^n.$ Then the probability ${\mathbb P}(p, n)$ that $$span \ \langle v_1, \ldots , v_p \rangle \cap \left\{ \{\pm 1\}^n \setminus \{\pm v_1, \ldots , \pm v_p\}\right\} \ne \emptyset \ $$ is shown to be $$4{p \choose 3}\left(\frac{3}{4}\right)^n + O\left(\left(\frac{5}{8} + o_n(1)\right)^n\right) \quad \mbox{as} \quad n\to \infty,$$ where the constant implied by the $O$-notation does not depend on $p$. The main term in this estimate is the probability that some 3 vectors $v_{j_1}, v_{j_2}, v_{j_3}$ of $v_j$, $j= 1, \ldots , p,$ have a linear combination that is a $\{\pm 1\}$-vector different from $\pm v_{j_1}, \pm v_{j_2}, \pm v_{j_3}. $

翻译：本文给出了关于由$\{\pm 1\}$-向量生成的子空间问题的完整解答，该问题源于I.Kanter和H.Sompolinsky在联想记忆领域的研究工作。具体而言，设向量$v_1, \ldots , v_p,$ $p\leq n-1,$ 是从$\{\pm 1\}^n \subset {\bf R}^n$中均匀且独立随机选取的。则概率${\mathbb P}(p, n)$，即$$span \ \langle v_1, \ldots , v_p \rangle \cap \left\{ \{\pm 1\}^n \setminus \{\pm v_1, \ldots , \pm v_p\}\right\} \ne \emptyset \ $$被证明为$$4{p \choose 3}\left(\frac{3}{4}\right)^n + O\left(\left(\frac{5}{8} + o_n(1)\right)^n\right) \quad \mbox{当} \quad n\to \infty,$$其中$O$-记号所隐含的常数不依赖于$p$。该估计中的主项表示概率：存在$v_j$, $j= 1, \ldots , p,$ 中的3个向量$v_{j_1}, v_{j_2}, v_{j_3}$，其线性组合为一个不同于$\pm v_{j_1}, \pm v_{j_2}, \pm v_{j_3}$的$\{\pm 1\}$-向量。