1. Knowra
  2. Many-one reduction
  3. Linked from

Linked from

The 15 pages that link to Many-one reduction, each with the reason it gives.

All 15Broader topic 2Related 11Compared with 2

  • Polynomial-time reductionBroader topic: It is the standard instance-by-instance form of polynomial-time reduction.

  • NP-hardnessBroader topic: Polynomial-time many-one reductions are the standard basis for many NP-hardness claims.

Machine generatedConnect to another ideaRandom page