Lowness Properties of Sets in the Exponential-Time Hierarchy (Q3798242)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lowness Properties of Sets in the Exponential-Time Hierarchy |
scientific article |
Statements
Lowness Properties of Sets in the Exponential-Time Hierarchy (English)
0 references
1988
0 references
exponential lowness
0 references
polynomial lowness
0 references
sparse set
0 references
small generalized Kolmogorov complexity
0 references
polynomial-time hierarchy
0 references
