Structure and importance of logspace-MOD class
- 1 September 1992
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 25 (3) , 223-237
- https://doi.org/10.1007/bf01374526
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Using inductive counting to simulate nondeterministic computationPublished by Springer Nature ,2005
- On the power of parity polynomial timePublished by Springer Nature ,2005
- A very hard log space counting classPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Counting classes: Thresholds, parity, mods, and fewnessPublished by Springer Nature ,1990
- Two Applications of Inductive Counting for Complementation ProblemsSIAM Journal on Computing, 1989
- Structural Complexity IPublished by Springer Nature ,1988
- The complexity of sparse sets in PPublished by Springer Nature ,1986
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- On computing the determinant in small parallel time using a small number of processorsInformation Processing Letters, 1984
- Fast parallel matrix and GCD computationsInformation and Control, 1982