布尔矩阵的逆

时间:2015-01-12 14:12:48

标签: matrix

我有一个布尔矩阵A,我想找到它的倒数A' (布尔矩阵)其中A.A' = I,我是单位矩阵,(。)操作是矩阵的布尔乘积(矩阵的布尔乘积类似于矩阵的传统乘积,但是用操作OR替换了加法,并且乘法取代了操作AND)。 / p>

有没有简单的方法来计算布尔矩阵的逆?

1 个答案:

答案 0 :(得分:0)

编辑2:找到了解决方案http://journals.cambridge.org/download.php?file=%2FGMJ%2FGMJ6_01%2FS2040618500034705a.pdf&code=6526701052e00037d69390f92ddf4fcd

的文章

TLDR - 唯一不可逆的布尔矩阵就是这样,即A *转置A = I.

所以你可以转换矩阵A,如果At * A!= I则意味着A不是不可逆的