1.Previous
3.Next

where it assumes the form of e.g. Turing reduction, but also in the realm of real-world computation in time (or space) complexity analysis of algorithms, where it assumes the form of e.g. polynomial-time reduction. Further, in the even more practical domain of software development, reduction can be seen as the inverse of composition and the conceptual process a programmer applies to a problem in order to produce an algorithm which solves the problem using

1.Previous
3.Next