reduction
transformation of one computational problem to another, used to show that the second problem is as difficult as the first
Press Enter · cited answer in seconds
0 sources
reduction
Summary
reduction ranks in the top 2% of general entities by monthly Wikipedia readership (597 views/month).[1]
Key Facts
- reduction is a type of algorithm[2].
- reduction is a type of reduction[3].
- reduction's topic's main category is recorded as Category:Reductions[4].
- reduction's topic's main category is recorded as Category:Reduction (complexity)[5].
- reduction's facet of is recorded as problem solving[6].
- reduction's Stack Exchange tag is recorded as https://cs.stackexchange.com/tags/reductions[7].
- reduction's Stack Exchange tag is recorded as https://cstheory.stackexchange.com/tags/reductions[8].
- reduction's maintained by WikiProject is recorded as WikiProject Mathematics[9].
Body
Definition and Type
Recorded subclass of include algorithm[2] and reduction[3].
Why It Matters
reduction ranks in the top 2% of general entities by monthly Wikipedia readership (597 views/month).[1] reduction has Wikipedia articles in 15 language editions, a strong signal of global cultural recognition.[10] reduction is known by 29 alternative names across languages and contexts.[11]