Title of article :
Constructive recognition of classical groups in their natural representation
Author/Authors :
Peter A. Brooksbank، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
45
From page :
195
To page :
239
Abstract :
Let be a given set of generators for a group G, where V is a finite-dimensional vector space over a finite field . We present an algorithm which recognises, constructively, when G is Sp(V), SU(V) or Ω (V). Our algorithm handles all of those classical groups uniformly and runs in time which is polynomial in the input length, assuming a discrete logarithm oracle for .
Journal title :
Journal of Symbolic Computation
Serial Year :
2003
Journal title :
Journal of Symbolic Computation
Record number :
805682
Link To Document :
بازگشت