Non-uniform reductions (Q1959376)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-uniform reductions |
scientific article |
Statements
Non-uniform reductions (English)
0 references
6 October 2010
0 references
non-uniform reductions
0 references
reductions with advice
0 references
non-uniform complexity
0 references
NEXP-complete set
0 references
EXP-complete set
0 references
NP-complete set
0 references
