# reduction

> transformation of one computational problem to another, used to show that the second problem is as difficult as the first

**Wikidata**: [Q1197709](https://www.wikidata.org/wiki/Q1197709)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Reduction_(complexity))  
**Source**: https://4ort.xyz/entity/reduction-q1197709


## References

1. Freebase Data Dumps. 2013