scientific article; zbMATH DE number 1284153

zbMath0942.20032MaRDI QIDQ4240509

Robert Beals, László Babai

Publication date: 13 August 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

composition factorsMonte Carlo algorithmsmatrix groups over finite fields

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear algebraic groups over finite fields (20G40) Software, source code, etc. for problems pertaining to group theory (20-04) Randomized algorithms (68W20)

Related Items (19)

Algorithms for Group Isomorphism via Group Extensions and Cohomology ⋮ Prime power graphs for groups of Lie type ⋮ Adjoint representations of black box groups \(\operatorname{PSL}_2(\mathbb{F}_q)\) ⋮ Recognising simplicity of black-box groups by constructing involutions and their centralisers. ⋮ Black-Box Extension Fields and the Inexistence of Field-Homomorphic One-Way Permutations ⋮ Recognising the small Ree groups in their natural representations. ⋮ Constructing composition factors for a linear group in polynomial time ⋮ Constructive recognition of classical groups in even characteristic. ⋮ Computing conjugacy classes of elements in matrix groups. ⋮ Unnamed Item ⋮ The product replacement prospector. ⋮ A practical model for computation with matrix groups. ⋮ Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas ⋮ Recognition of finite exceptional groups of Lie type ⋮ Large element orders and the characteristic of Lie-type simple groups. ⋮ Structure computation and discrete logarithms in finite abelian $p$-groups ⋮ Black box exceptional groups of Lie type ⋮ Constructive recognition of finite alternating and symmetric groups acting as matrix groups on their natural permutation modules. ⋮ Black-box recognition of finite simple groups of Lie type by statistics of element orders

This page was built for publication: