Abstract We present a Las Vegas polynomial-time algorithm that takes as input a subgroup of GL ( d , F q ) and, subject to the existence of certain oracles, determines its composition factors, provided that none of those factors is isomorphic to one of B 2 2 ( 2 2 k + 1 ) , F 4 2 ( 2 2 k + 1 ) , D 4 3 ( 2 k ) , or G 2 2 ( 3 2 k + 1 ) , for any k.

中文翻译：

---

在多项式时间内构造线性群的合成因子

摘要 我们提出了一种拉斯维加斯多项式时间算法，该算法将 GL ( d , F q ) 的一个子群作为输入，并在某些预言机的存在下确定其组成因子，前提是这些因子中没有一个与以下任何一个同构。 B 2 2 (2 2 k + 1)、F 4 2 (2 2 k + 1)、D 4 3 (2 k) 或G 2 2 (3 2 k + 1)，对于任何k。