The following pages link to (Q4206394):
Displaying 9 items.
- The consequences of eliminating NP solutions (Q458458) (← links)
- On quasilinear-time complexity theory (Q672330) (← links)
- Structural properties of bounded relations with an application to NP optimization problems (Q1589424) (← links)
- Reducing the number of solutions of NP functions (Q1608321) (← links)
- Using self-reducibilities to characterize polynomial time (Q2366567) (← links)
- Automatic Evaluation of Reductions between NP-Complete Problems (Q3192087) (← links)
- The Helping Hierarchy (Q4331052) (← links)
- Fault-tolerance and complexity (Extended abstract) (Q4630260) (← links)
- The complexity of generating test instances (Q5048939) (← links)