我有一个 bool 矩阵 A，我想找到它的逆 A' ( bool 矩阵)，其中 A.A' = I ， I 是单位矩阵， (.) 运算是矩阵的 bool 乘积( bool 乘积矩阵就像传统的矩阵乘积，但用 OR 运算代替加法，用 AND 运算代替乘法。
有没有简单的方法来计算 bool 矩阵的逆？
最佳答案
编辑2:找到带有解决方案的文章http://journals.cambridge.org/download.php?file=%2FGMJ%2FGMJ6_01%2FS2040618500034705a.pdf&code=6526701052e00037d69390f92ddf4fcd
TLDR - 唯一的可逆 bool 矩阵是 A * 转置 A = I。
所以你可以转置矩阵 A，如果 At * A != I 则意味着 A 不可逆
关于matrix - bool 矩阵的逆，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27903947/