| Computational Group Theory |
Article Index for Computational |
Website Links For Computational |
Information AboutComputational Group Theory |
| CATEGORIES ABOUT COMPUTATIONAL GROUP THEORY | |
| computational group theorycomputational group theory | |
| group theory | |
|
Group s by means of computers. It is concerned with designing and analysing Algorithm s and Data Structure s to compute information about groups. The subject has attracted interest because for many interesting groups (including most of the Sporadic Groups ) it is impractical to perform calculations by hand. Important algorithms in computational group theory include:
Two important Computer Algebra System s (CAS) used for group theory are GAP and MAGMA . Historically, other systems such as CAS (for Character Theory ) and CAYLEY (a predecessor of MAGMA) were important. Some achievements of the field include:
COMPUTATIONAL GROUP THEORY REFERENCES An excellent survey of the subject by Akos Seress of the Ohio State University , expanded from an article that appeared in the Notices of the American Mathematical Society is available on-line. There are also three books covering various parts of the subject: the Handbook of Computational Group Theory, by Holt, Eick and O'Brien ISBN 1584883723; Computation with Finitely-presented Groups by Sims ISBN 0521432138; and Algorithms for Permutation Groups by Seress ISBN 052166103X. |
|
|