提问人：Bazo 提问时间：7/29/2023 最后编辑：Bazo 更新时间：7/29/2023 访问量：25
随机选择的布尔 n 向量 m 的概率可能跨越整个空间
Probability m randomly selected Boolean n-vectors is likely to span the whole space
问：
如果 m = Ω（nlog 2n），一组随机选择的 m 个布尔 n 向量可能跨越整个空间的概率是多少？
我知道概率至少为 1/2，然后 m 随机选择的布尔 n 向量可能会跨越整个空间。但我不知道能证明这一点。
答： 暂无答案
评论