Relationships among $PL$, $\#L$, and the determinant
Work
Year: 1996
Type: article
Abstract: Recent results by Toda, Vinay, Damm, and Valiant have shown that the complexity of the determinant is characterized by the complexity ofeounting the number ofaccepting computations ofa nondeterministi... more
Authors Eric Allender, Mitsunori Ogihara
Institution University of Rochester
Cites: 48
Cited by: 112
Related to: 10
FWCI: 5.903
Citation percentile (by year/subfield): 97.05
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze