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 that is 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
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
Intertheoretic reduction, in philosophy of science, one theory makes predictions that perfectly or almost perfectly match the predictions of a second theory
This disambiguation page lists articles associated with the title Reduction. If an internal link incorrectly led you here, you may wish to change the link to point directly to the intended article.