Weizmann Logo
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).

RSS-Feed




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


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: 3640
Keywords: 


Abstract:

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




ISSN 1433-8092 | Imprint