Constructing NP-intermediate problems by blowing holes with parameters of various properties (Q2345449)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constructing NP-intermediate problems by blowing holes with parameters of various properties |
scientific article |
Statements
Constructing NP-intermediate problems by blowing holes with parameters of various properties (English)
0 references
22 May 2015
0 references
computational complexity
0 references
NP-intermediate problems
0 references
constraint satisfaction problems
0 references
abduction problems
0 references
