ECCC - TR01-029

ECCC

Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login

Register

Classic Style

REPORTS > DETAIL:

Paper:

TR01-029 | 27th March 2001 00:00

A Note on Subgroup Membership Problem for PSL(2,p).

Contact

Add Comment

TR01-029 Authors: Denis Xavier Charles
Publication: 25th April 2001 16:59
Downloads: 2559

Keywords:

finite groups, Matrix groups, P, PSL(2, Subgroup membership problem

Abstract:

We show that there are infinitely many primes $p$, such
that the subgroup membership problem for PSL(2,p) belongs
to $\NP \cap \coNP$.

Comment(s):

Comment #1 to TR01-029 | 4th February 2002 11:09

A note on the subgroup membership problem for PSL(2,p^f). Comment on: TR01-029

Comment #1 Authors: Denis Xavier Charles
Accepted on: 4th February 2002 11:09
Downloads: 3763

Keywords:

Abstract:

We show that the subgroup membership problem for
$PSL(2,p^f)$ is in $NP \cap coNP$.

ISSN 1433-8092 | Imprint