计算NxN行列式的符号

Question

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

Answer 1

有些方法可以近似 整数矩阵的确定性，而不是计算精确值。这些方法通常用于计算符号，因为很有可能得到正确的结果。有关详细信息，请参阅this paper。

然而，AFAIK没有精确方法计算行列式的标志比计算价值本身更快。