Sparse Sets, Lowness and Highness (Q3758244)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sparse Sets, Lowness and Highness |
scientific article |
Statements
Sparse Sets, Lowness and Highness (English)
0 references
1986
0 references
generalized lowness
0 references
polynomial-time hierarchy
0 references
generalized highness
0 references
extended lowness
0 references
extended highness
0 references
sparse set
0 references
