The Density of Weakly Complete Problems under Adaptive Reductions (Q4507390)
From MaRDI portal
scientific article; zbMATH DE number 1519292
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Density of Weakly Complete Problems under Adaptive Reductions |
scientific article; zbMATH DE number 1519292 |
Statements
The Density of Weakly Complete Problems under Adaptive Reductions (English)
0 references
18 October 2000
0 references
complexity classes
0 references
computational complexity
0 references
resource-bounded measure
0 references
polynomial reductions
0 references
weakly complete problems
0 references
