GF(2)上矩阵秩的快速计算

复制代码
GF256 = galois.GF(2**8)

A=GF256(matrix)
np.linalg.matrix_rank(A)
print('np.linalg.matrix_rank(A):',np.linalg.matrix_rank(A))
复制代码
def is_all_sub_inverse(m, r, k):
    subs = combinations(range(k), r)
    num_subm=0
    for idx in subs:
        subm = m[:, idx]
        GF4=galois.GF(2**2)  # 4
        subm=GF4(subm)
        matrix_rank=np.linalg.matrix_rank(subm)
        print('np.linalg.matrix_rank(subm):',matrix_rank)
        if matrix_rank < 3:
            print('False subm',subm)
            return False            
    
    print('num_subm',num_subm)
    return True

https://github.com/mhostetter/galois/issues

相关推荐
程序员爱钓鱼1 小时前
Python编程实战 · 基础入门篇 | Python的缩进与代码块
后端·python
pr_note2 小时前
python|if判断语法对比
python
apocelipes4 小时前
golang unique包和字符串内部化
java·python·性能优化·golang
Geoking.5 小时前
NumPy zeros() 函数详解
python·numpy
Full Stack Developme5 小时前
java.text 包详解
java·开发语言·python
丁浩6666 小时前
Python机器学习---2.算法:逻辑回归
python·算法·机器学习
B站_计算机毕业设计之家6 小时前
计算机毕业设计:Python农业数据可视化分析系统 气象数据 农业生产 粮食数据 播种数据 爬虫 Django框架 天气数据 降水量(源码+文档)✅
大数据·爬虫·python·机器学习·信息可视化·课程设计·农业
Q_Q5110082856 小时前
python+uniapp基于微信小程序的旅游信息系统
spring boot·python·微信小程序·django·flask·uni-app·node.js
鄃鳕7 小时前
python迭代器解包【python】
开发语言·python
懷淰メ7 小时前
python3GUI--模仿百度网盘的本地文件管理器 By:PyQt5(详细分享)
开发语言·python·pyqt·文件管理·百度云·百度网盘·ui设计