论文标题
使用O（n^2）机械操作计算两个N \ times n布尔矩阵的布尔产品
Computing the Boolean product of two n\times n Boolean matrices using O(n^2) mechanical operation
论文作者
论文摘要
我们研究了在非常规计算模型中确定两个N \ times n布尔矩阵的布尔乘积的问题，该模型允许机械操作。我们表明O（n^2）操作足以在此模型中计算产品。
We study the problem of determining the Boolean product of two n\times n Boolean matrices in an unconventional computational model allowing for mechanical operations. We show that O(n^2) operations are sufficient to compute the product in this model.
