No label defined (Q4198488)
From MaRDI portal
scientific article; zbMATH DE number 3639601
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 3639601 |
Statements
1979
0 references
complexity spectra of recursive sets
0 references
complexity of proofs
0 references
bounded Kolmogorov minimal program complexity of an initial segment
0 references
complexity measures of Turing machines
0 references
complexity classes
0 references
complexity-bounded reducibilities
0 references
polynomial approximability
0 references
density properties
0 references
