官方淘宝店 易迪拓培训 旧站入口
首页 > 无线通信 > 通信技术学习讨论 > 请问随机二进制矩阵满秩的概率

请问随机二进制矩阵满秩的概率

12-16
请问随机二进制矩阵满秩的概率:
设A是定义于GF(2)中的L x L 阶矩阵。随机选取一个这样的矩阵,det(A)=1的概率是多少?
哪位高人帮我搞定一下?谢谢!

这个问题其实很简单
给你一篇参考文献
Polynomial time algorithms for multicast network code construction
里面有个很简单的结论对你会很有帮助的

非常非常感谢。俺先下下来看看。
我测试了维度为2-1000的矩阵(仿真方法),概率大概在0.28附近。

Top