Reduction

Reduction is generally the process of reducing something, i.e. making it smaller or lesser in some way.

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 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
  • Reduction of the structure group, for a -bundle and a map an -bundle such that the pushout is isomorphic to
  • 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

  • Reductionism, a range of philosophical systems
  • Reductio ad absurdum, a form of argument in which a proposition is disproven by following its implications to an absurd consequence
  • Eidetic reduction, a technique in the study of essences in phenomenology whose goal is to identify the basic components of phenomena
  • Bracketing (phenomenology), also known as phenomenological reduction or transcendental reduction
  • Intertheoretic reduction, in philosophy of science, one theory makes predictions that perfectly or almost perfectly match the predictions of a second theory

Military and politics

Other uses

See also

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.