道格拉斯·H·维德曼。 求解有限域上的稀疏线性方程组。 （英语） Zbl 0607.65015号 IEEE传输。Inf.理论 32, 54-62 (1986). 描述了求解有限域上稀疏线性方程组的“坐标递推”方法。所讨论的算法都需要（O（n_1（ω+n_1）log^kn_1）字段操作，其中，（n_1\）是系数矩阵的最大维数，（ω\）大约是将矩阵应用于测试向量所需的字段操作数，k的值取决于算法。证明了存在一个概率算法来求平方矩阵的行列式。此外，还证明了存在概率算法来寻找最小多项式和秩，并且存在一些任意小的误差可能性。 引用于10评论引用于117文件 MSC公司： 65楼30 其他矩阵算法（MSC2010） 15立方厘米 特殊环上的矩阵（四元数、有限域等） 65平方英尺 线性系统和矩阵反演的直接数值方法 65平方英尺 行列式的数值计算 关键词：坐标递推法;随机方法;稀疏系统;有限域;概率算法;行列式;最小多项式;等级 PDF格式BibTeX公司 XML格式引用 \textit{D.H.Wiedemann}，IEEE Trans。Inf.理论32，54-62（1986；Zbl 0607.65015） 全文： 内政部