'reduction from A to B'的直观解释是什么？
What is intuitive explanation of 'reduction from A to B'?
我现在正在学习复杂性理论，正好遇到'a mapping reduction'。
我理解 'polynomial-time reduction from A to B' 为 'If one can solve B and have polynomial time, one can solve A.'（我说得对吗？）
这意味着问题 A 并不比（多项式时间）B 难。
那么，从A减到B是什么？ 'reduction'这个词怎么理解？
我们假设问题A是"to have a cup of coffee"。有很多方法可以解决这个问题，这取决于你已经有什么:
- 上车，去商店，买一杯咖啡，一台咖啡机，然后
一杯，回家，打开你的新机器，取水，研磨咖啡
等等
- 买车，再看上面
- 办张信用卡，去亚马逊，找咖啡机，下单，找
家里一个杯子，洗一下等等
- 申请信用卡，稍等，再看上面
- 去星巴克、点咖啡、等位等
在所有这些情况下，您都将您的问题 简化为一系列已知步骤（子问题）。如果你知道如何在合理的时间内解决这些子问题，而且数量不是太多，那么你就可以在合理的时间内解决你的问题。
喝杯咖啡吧！
我现在正在学习复杂性理论，正好遇到'a mapping reduction'。
我理解 'polynomial-time reduction from A to B' 为 'If one can solve B and have polynomial time, one can solve A.'（我说得对吗？）
这意味着问题 A 并不比（多项式时间）B 难。
那么，从A减到B是什么？ 'reduction'这个词怎么理解？
我们假设问题A是"to have a cup of coffee"。有很多方法可以解决这个问题，这取决于你已经有什么:
- 上车，去商店，买一杯咖啡，一台咖啡机，然后 一杯，回家，打开你的新机器，取水，研磨咖啡 等等
- 买车，再看上面
- 办张信用卡，去亚马逊，找咖啡机，下单，找 家里一个杯子，洗一下等等
- 申请信用卡，稍等，再看上面
- 去星巴克、点咖啡、等位等
在所有这些情况下，您都将您的问题 简化为一系列已知步骤（子问题）。如果你知道如何在合理的时间内解决这些子问题，而且数量不是太多，那么你就可以在合理的时间内解决你的问题。
喝杯咖啡吧！