Groups and computation II : workshop on groups and computation, June 7-10, 1995 / Larry Finkelstein, William M. Kantor, editors.

Format:

Book

Contributor:

Finkelstein, Larry.

Kantor, W. M. (William M.), 1944-

Series:

DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 2472-4793 ; v. 28

Language:

English

Subjects (All):

Group theory--Data processing--Congresses.

Group theory.

Algebra--Data processing--Congresses.

Algebra.

Physical Description:

1 online resource (xviii, 382 p. : ill.)

Other Title:

Groups and computation 2

Place of Publication:

Providence, R.I. : American Mathematical Society, c1997.

System Details:

Mode of access : World Wide Web

Contents:

Randomization in group algorithms: Conceptual questions Experimenting and computing with infinite groups Towards polynomial time algorithms for matrix groups Calculating the order of an invertible matrix A non-constructive recognition algorithm for the special linear and other classical groups GAP/MPI: Facilitating parallelism Constructive recognition of a black box group isomorphic to $GL(n,2)$ Special presentations for finite soluble groups and computing (pre-)Frattini subgroups Algorithms for group actions applied to graph generation Partitions, refinements, and permutation group computation A polycyclic quotient algorithm Computing the fitting subgroup and solvable radical of small-base permutation groups in nearly linear time Generalized FFTs-A survey of some recent results The complexity of McKay's canonical labeling algorithm On nearly linear time algorithms for Sylow subgroups of small-base permutation groups Implementing a recognition algorithm for classical groups Algorithms for polycyclic-by-finite matrix groups Asymptotic results for simple groups and some applications Some applications of generalized FFTs Constructing permutation representations for matrix groups in parallel environments

Notes:

"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. A consortium of Rutgers University, Princeton University, AT&T Labs, Bell labs, and Bellcore."

"This DIMACS volume contains papers selected from the second workshop on Groups and Computation which was held at DIMACS on June 7-10, 1995."--T.p. verso.

Includes bibliographical references.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012

Description based on print version record.

Other Format:

Print version: Groups and computation II :

ISBN:

9781470439866 (online)

Access Restriction:

Restricted for use by site license.