Pages that link to "Item:Q1745961"
From MaRDI portal
The following pages link to Autoreducibility of NP-complete sets under strong hypotheses (Q1745961):
Displaying 7 items.
- On strong NP-completeness of rational problems (Q1625182) (← links)
- On the reducibility of sets inside NP to sets with low information content (Q1765294) (← links)
- Nonuniform reductions and NP-completeness (Q2158296) (← links)
- (Q2965519) (← links)
- Automatic Evaluation of Reductions between NP-Complete Problems (Q3192087) (← links)
- (Q4206394) (← links)
- Structural Properties of Nonautoreducible Sets (Q4973856) (← links)