Pages that link to "Item:Q3304139"
From MaRDI portal
The following pages link to Nonuniform reductions and NP-completeness (Q3304139):
Displaying 14 items.
- The shrinking property for NP and coNP (Q627189) (← links)
- Nonuniform proof systems: A new framework to describe nonuniform and probabilistic complexity classes (Q809600) (← links)
- Reducing the number of solutions of NP functions (Q1608321) (← links)
- Non-uniform reductions (Q1959376) (← links)
- Nonuniform reductions and NP-completeness (Q2158296) (← links)
- Reductions between disjoint NP-pairs (Q2387199) (← links)
- (Q2965519) (← links)
- The Shrinking Property for NP and coNP (Q3507436) (← links)
- (Q3730019) (← links)
- (Q3731587) (← links)
- Hard promise problems and nonuniform complexity (Q3975932) (← links)
- (Q4206394) (← links)
- UG-hardness to NP-hardness by losing half (Q5091753) (← links)
- On Unapproximable Versions of $NP$-Complete Problems (Q5691296) (← links)