If deterministic and nondeterministic space complexities are equal for log log n then they are also equal for log n (Q5096159)
From MaRDI portal
scientific article; zbMATH DE number 7571932
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | If deterministic and nondeterministic space complexities are equal for log log n then they are also equal for log n |
scientific article; zbMATH DE number 7571932 |
Statements
If deterministic and nondeterministic space complexities are equal for log log n then they are also equal for log n (English)
0 references
16 August 2022
0 references
