卡罗尔的行列式收缩法：历史算法的现代价值

本文探讨了刘易斯·卡罗尔（Lewis Carroll）发明的行列式计算方法——收缩法。该方法通过反复收缩矩阵，用相邻元素的2×2行列式替换每个元素，逐步减少矩阵大小。算法复杂度为O(n³)，与高斯消元法相当，但更易于并行化且保持整数结果，尤其适用于整数矩阵。文章详细解释了算法原理、历史背景（Dodgson的1867年论文），并提供计算示例。尽管手工计算时代已过，但该方法在机器计算中仍具实用价值，尤其在AI和计算优化领域，因其高效性和稳定性而值得关注。