我想知道Strassen的算法是否可以用于布尔矩阵乘法？我知道它用于常规矩阵乘法但不太确定布尔值。
另外，如果它可以，它是否比使用四俄罗斯方法更快渐近，并且一般应该用于布尔乘法？
答案 0 :(得分：2)
是的，Strassen可用于布尔矩阵乘法。您只需在整数中进行乘法运算，然后将结果的＆gt; 0条目转换为1.
是的，Strassen渐渐比四个俄罗斯人快。最多记录因子，四个俄罗斯人仍然是（n ^ 3），而斯特拉森是Õ（n ^ log2（7））。
由于大O常数和对数因子在实践中很重要，但你应该使用四个俄罗斯人。