Reducibilities on tally and sparse sets (Q3357534)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reducibilities on tally and sparse sets |
scientific article |
Statements
Reducibilities on tally and sparse sets (English)
0 references
1991
0 references
sparse sets
0 references
complexity classes
0 references
tally sets
0 references
polynomial-type computable reducibilities
0 references
