IEEE - Institute of Electrical and Electronics Engineers, Inc. - Las Vegas algorithms for matrix groups

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science

Author(s): Beals, R. ; Babai, L.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1993
Conference Location: Palo Alto, CA, USA, USA
Conference Date: 3 November 1993
Page(s): 427 - 436
ISBN (Paper): 0-8186-4370-6
DOI: 10.1109/SFCS.1993.366844
Regular:

We consider algorithms in finite groups, given by a list of generators. We give polynomial time Las Vegas algorithms (randomized, with guaranteed correct output) for basic problems for finite... View More

Advertisement