Reduction (recursion theory)
WordNet
noun
(1) The act of reducing complexity
(2) The act of decreasing or reducing something
(3) Any process in which electrons are added to an atom or ion (as by removing oxygen or adding hydrogen); always occurs accompanied by oxidation of the reducing agent
WiktionaryText
Etymology
From reduccion, from reducion, from reductio.
Noun
- The act, process, or result of reducing.
- The amount or rate by which something is reduced, e.g. in price.
- A 5% reduction in robberies
- A reaction in which electrons are gained and valence is reduced; often by the removal of oxygen or the addition of hydrogen.
- The process of rapidly boiling a sauce to concentrate it.
- The rewriting of an expression into a simpler form.
- An arrangement for a far smaller number of parties, e.g. a keyboard solo based on a full opera.
- A philosophical procedure intended to reveal the objects of consciousness as pure phenomena. (See phenomenological reduction.)