A note on closure properties of logspace MOD classes
type: Item
instance of: scholarly article
title: A note on closure properties of logspace MOD classes
zbMATH Open document ID: 0953.68549
DOI: 10.1016/S0020-0190(00)00091-0
author: Ulrich Hertrampf
author: S. Reith
author: Heribert Vollmer
published in: Information Processing Letters
publication date: 2000-10-26T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1521630
zbMATH Keywords: computational complexity
zbMATH Keywords: counting classes
zbMATH Keywords: logarithmic space bound
zbMATH Keywords: closure properties
MaRDI profile type: Publication
cites work: Relationships among $PL$, $\#L$, and the determinant
cites work: The complexity of matrix rank and feasible systems of linear equations
cites work: Adaptive logspace reducibility and parallel time
cites work: Structure and importance of logspace-MOD class
cites work: Nondeterministic Space is Closed under Complementation
cites work: The PL Hierarchy Collapses
cites work: Space-bounded hierarchies and probabilistic computations
cites work: The method of forced enumeration for nondeterministic automata
full work available at URL: s0020-0190(00)00091-0
OpenAlex ID: W1987386540
description: scientific article; zbMATH DE number 1521630