Reduction

Reduction, reduced, reduce, or similar may refer to:

Science and technology

Chemistry

Computing and mathematics

Data science and array processing

  • Data reduction, simplifying data in order to facilitate analysis
  • Reduce (higher-order function), in functional programming, a family of higher-order functions that process a data structure in some order and build up a return value
  • Reduction operator, a type of operator commonly used in parallel programming to reduce the elements of an array into a single result
  • Dimension reduction, the process of reducing the number of random variables under consideration
  • Reduced form, in statistics, an equation which relates the endogenous variable X to all the available exogenous variables, both those included in the regression of interest (W) and the instruments (Z)
  • Reduced row echelon form, a certain reduced row echelon form of a matrix which completely and uniquely determines its row space
  • Variance reduction, a procedure used to increase the precision of the estimates that can be obtained for a given number of iterations

Model theory, abstract algebra, and geometry

  • Partial order reduction, a technique for reducing the size of the state-space to be searched by a model checking algorithm
  • Lattice reduction, given an integer lattice basis as input, to find a basis with short, nearly orthogonal vectors
  • Reduction of the structure group, for a G-bundle B and a map H→G an H-bundle BH such that the pushout BH×HG is isomorphic to B
  • Reduced homology, a minor modification made to homology theory in algebraic topology, designed to make a point have all its homology groups zero
  • Reduced product, a construction that generalizes both direct product and ultraproduct
  • Reduced ring, a ring with no non-zero nilpotent elements
  • Reduced word, in a free group, a word with no adjacent generator-inverse pairs

Other uses in computer science theory

  • Reduction (recursion theory), given sets A and B of natural numbers, is it possible to effectively convert a method for deciding membership in B into a method for deciding membership in A?
  • Graph reduction, an efficient version of non-strict evaluation
  • L-reduction, a transformation of optimization problems which keeps the approximability features
  • Strength reduction, a compiler optimization where a function of some systematically changing variable is calculated more efficiently by using previous values of the function
  • Reduced instruction set computing, a CPU design philosophy favoring an instruction set reduced in size and complexity of addressing, to simplify implementation, instruction level parallelism, and compiling
  • Beta reduction, the rewriting of an expression from lambda calculus into a simpler form
  • Subject reduction or preservation, a rewrite of an expression that does not change its type
  • Reduction system, reduction strategy, the application of rewriting systems to eliminate reducible expressions

Other uses in computing and mathematics

Medicine

Medical procedures

Other uses in medicine

Physics

  • Dimensional reduction, the limit of a compactified theory where the size of the compact dimension goes to zero
  • Reduction criterion, in quantum information theory, a necessary condition a mixed state must satisfy in order for it to be separable
  • Reduced mass, the "effective" inertial mass appearing in the two-body problem of Newtonian mechanics
  • Reduced properties (pressure, temperature, or volume) of a fluid, defined based on the fluid's critical point

Other uses in science and technology

Arts and media

Linguistics

Philosophy

Military and politics

Other uses

See also