${\text{ASPACE}}(o(\log \log n))$ is Regular (Q4037689)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ${\text{ASPACE}}(o(\log \log n))$ is Regular |
scientific article |
Statements
${\text{ASPACE}}(o(\log \log n))$ is Regular (English)
0 references
16 May 1993
0 references
space lower bounds
0 references
alternating Turing machines
0 references
