reduction-complexity

Articles

• Gadget (computer science)Subunit of a computational problem
• Reduction (computability theory)
• Polynomial-time reductionMethod for solving one problem using another
• Polynomial-time reductionMethod for solving one problem using another
• Gadget (computer science)Subunit of a computational problem
• Gadget (computer science)Subunit of a computational problem
• Many-one reductionType of Turing reduction
• Polynomial-time reductionMethod for solving one problem using another
• Turing reductionConcept in computability theory
• Polynomial-time reductionMethod for solving one problem using another
• Gadget (computer science)Subunit of a computational problem
• Reduction (complexity)Transformation of one computational problem to another