Nonlevelable sets and immune sets in the accepting density hierarchy inNP (Q3711750)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nonlevelable sets and immune sets in the accepting density hierarchy inNP |
scientific article |
Statements
Nonlevelable sets and immune sets in the accepting density hierarchy inNP (English)
0 references
1985
0 references
time complexity
0 references
levelability
0 references
levelable with respect to a density function
0 references
complexity cores
0 references
paddability
0 references
0 references
