Abstract

Some algorithms for computing transitive closure of a graph and matrix multiplication in the Boolean semiring and in the rings of residues are compared. The bounds for the size and depth of the corresponding Boolean circuits are given.

中文翻译：

---

关于图的传递闭合快速计算和整数矩阵相乘的一个注记

摘要

比较了用于计算图形的传递闭合和布尔半环和残基环中的矩阵乘法的一些算法。给出了相应布尔电路的大小和深度的界限。