A Space Lower Bound for Acceptance by One-Way Π<sub>2</sub>-Alternating Machines (Q2720409)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Space Lower Bound for Acceptance by One-Way Π<sub>2</sub>-Alternating Machines |
scientific article |
Statements
A Space Lower Bound for Acceptance by One-Way Π<sub>2</sub>-Alternating Machines (English)
0 references
26 June 2001
0 references
\(\Pi_2\)-alternating Turing machines
0 references
0 references
