discrete-mathematics - 计算 NxN 行列式的符号

Question

是否有比计算行列式的完整值并将其与零进行比较更有效的方法来确定行列式的符号（负或正或零）？

Answer 1

有一些方法可以比计算精确值更快地逼近整数矩阵的行列式。这些方法通常用于计算符号，因为正确结果的可能性很大。有关更多详细信息，请参阅本文。

然而，AFAIK 没有比计算值本身更快地计算行列式符号的确切方法。