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 (71 views/month).[1]
Key Facts
- reduction's subclass of is recorded as algorithm[2].
- reduction's subclass of is recorded as reduction[3].
- reduction's Freebase ID is recorded as /m/03gsxd[4].
- reduction's topic's main category is recorded as Category:Reductions[5].
- reduction's topic's main category is recorded as Category:Reduction (complexity)[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 MathWorld ID is recorded as Reducible[9].
- reduction's Dictionary of Algorithms and Data Structures ID is recorded as reduction[10].
- reduction's maintained by WikiProject is recorded as WikiProject Mathematics[11].
- reduction's Microsoft Academic ID is recorded as 97824396[12].
Why It Matters
reduction ranks in the top 2% of general entities by monthly Wikipedia readership (71 views/month).[1] reduction has Wikipedia articles in 15 language editions, a strong signal of global cultural recognition.[13] reduction is known by 12 alternative names across languages and contexts.[14]