Reduction

From Wikipedia, the free encyclopedia
Jump to: navigation, search
English Wiktionary
The English Wiktionary has a dictionary definition (meanings of a word) for: reduction

Reduction in a general sense means to take of a part of a whole thing or to make it smaller.

Reduction or reducing may may mean in special cases:

In mathematics and computer science:

  • Reduction (mathematics), the process of manipulating a series of equations or matrices into a desired 'simpler' format
  • Reduction property, in descriptive set theory, a pointclass allows partitioning the union of two sets in the pointclass into two disjoint sets in the same pointclass
  • Reduction (complexity), in computational complexity theory, the transformation of an instance of one problem into an instance of another
  • Reduce computer algebra system, a general-purpose computer algebra system geared towards applications in physics.
  • Reduce (higher-order function), a family of higher-order functions that process a data structure in some order and build up a return value.