1HardComputer ScienceAlgorithms2024FreeA polynomial-time reduction from problem A to problem B shows that:
2HardComputer ScienceAlgorithms2024FreeThe traveling salesman problem (decision version) is an example of a problem that is: