Collapsing degrees via strong computation (Q2366690)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Collapsing degrees via strong computation |
scientific article |
Statements
Collapsing degrees via strong computation (English)
0 references
18 August 1993
0 references
collapses for sublinear nondeterministic space degrees
0 references
P-isomorphic
0 references
