Algorithm(六)：Context Part II：Reductions

目录

• 1 Reductions
  • 1.1 Introduction
  • 1.2 Designing Algorithms
  • 1.3 Establishing Lower Bounds
  • 1.4 Classifying Problems
• 5 参考资料

1 Reductions

1.1 Introduction

Reduction: problem x reduces to y if you can find algorithms solve y that help to solve x.

1.2 Designing Algorithms

1.3 Establishing Lower Bounds

1.4 Classifying Problems

5 参考资料

• Algorithm;

• Visualize Algorithm;