Decompositions of algebras over ℝ and ℂ
Decompositions of algebras over ℝ and ℂ
复制标题
ℝ 和 ℂ 上的代数分解
DOI：
10.1007/bf01200061
复制
发表时间：
1991
影响因子：
1.4
通讯作者：
W. Eberly
中科院分区：
文献类型：
--
作者：
W. Eberly
我们考虑了ℂ和ℝ上矩阵代数分解的布尔复杂性。给出了半单代数分解的确定性多项式时间算法和单代数分解的拉斯维加斯多项式时间算法。
We consider the boolean complexity of the decomposition of matrix algebras over ℂ and ℝ with bases consisting of matrices over a number field. Deterministic polynomial time algorithms for the decomposition of semi-simple algebras over these fields and Las Vegas polynomial time algorithms for the decomposition of simple algebras are obtained.