On Some Deterministic Space Complexity Problems (Q3948589)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Some Deterministic Space Complexity Problems |
scientific article |
Statements
On Some Deterministic Space Complexity Problems (English)
0 references
1982
0 references
deterministic space complete problem
0 references
lower bounds
0 references
cycle-free problem
0 references
set of assignments
0 references
Boolean expression
0 references
polynomial over GF(2)
0 references
