Orthogonal and Symplectic Black Box Groups, Revisited

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We propose a simple one sided Monte-Carlo algorithm to distinguish, to any given degree of certainty, between certain symplectic and orthogonal groups over fields of odd order. The algorithm does not use an order oracle and works in polynomial time.
23 pp, LaTeX2e, requires packages amssymb, amsmath

Keywords

Group Theory, Probability, 20P05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/62459

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0110234
 http://arxiv.org/abs/math/0110234

Collections

arXiv