No label defined (Q3809788)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
1988
0 references
structural complexity theory
0 references
intrinsic characterization of reduction classes
0 references
sparse sets
0 references
tally sets
0 references
generalized Kolmogorov complexity
0 references
polynomial-size circuits
0 references
self-producible circuits
0 references
