Abstract | ||
---|---|---|
We design a nonadaptive NC checker for permutation group intersection, sharpening a result of Blum and Kannan (J. ACM 43 (1995) 269¿291). Additionally, we also get nonadaptive NC checkers for some related group-theoretic problems. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1016/S0304-3975(00)00159-6 | Theoretical Computer Science |
Keywords | DocType | Volume |
group intersection problem,nonadaptive checker,permutation group,permutation group intersection,parallel query,nontrivial permutation,nc algorithm,interactive proofs,related group-theoretic problem,permutation groups,nonadaptive nc checker,parallel algorithms,group intersection,program checking,computational modeling,time measurement,testing,circuits,polynomials,computational complexity,polynomial time,error correction,interactive proof system | Conference | 259 |
Issue | ISSN | ISBN |
1 | Theoretical Computer Science | 0-8186-7907-7 |
Citations | PageRank | References |
3 | 0.40 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
V. Arvind | 1 | 122 | 12.03 |
Jacobo Torán | 2 | 564 | 49.26 |