Approximation-preserving reductionComputable isomorphismEnumeration reducibilityFine-grained reductionFirst-order reductionGadget (computer science)L-reductionLog-space reductionMany-one reductionPTAS reductionParsimonious reductionPolynomial-time counting reductionPolynomial-time reductionReduction (complexity)Reduction (recursion theory)Truth-table reductionTuring reduction
Link from a Wikipage to another Wikipage
Approximation-preserving reductionComputable isomorphismEnumeration reducibilityFine-grained reductionFirst-order reductionGadget (computer science)L-reductionLog-space reductionMany-one reductionPTAS reductionParsimonious reductionPolynomial-time counting reductionPolynomial-time reductionReduction (complexity)Reduction (recursion theory)Truth-table reductionTuring reduction
subject
Wikipage page ID
59,140,911
Wikipage revision ID
870,307,244
type
label
Reduction (complexity)
@en
broader
prefLabel
Reduction (complexity)
@en