Skip to search formSkip to main contentSkip to account menu

Reduction (complexity)

Known as: Reduce (complexity), Reduction (computability), Complexity reduction 
In computability theory and computational complexity theory, a reduction is an algorithm for transforming one problem into another problem. A… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Approximation-preserving reductionBlock cipherComplete (complexity)Computability theory

Broader (1)

Structural complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The 3Rs in research: a contemporary approach to replacement, reduction and refinement.
: First promulgated in 1959, the 3Rs of Replacement, Reduction and Refinement have evolved as fundamental principles underlying… 
2009
2009
Semiconductor Double-Ring-Resonator-Coupled Tunable Laser for Wavelength Routing
A monolithic widely tunable semiconductor laser based on a double-ring resonator is developed for use in a wavelength-routing… 
Highly Cited
2008
Highly Cited
2008
A 1.5-MW Seven-Cell Series-Stacked Converter as an Active Power Filter and Regeneration Converter for a DC Traction Substation
A prototype 1.5 MW series-stacked converter system was built and installed at a dc traction substation. The converter inverts… 
1996
1996
Wide causation : Mental causation, reduction and supervenience
Soulevant la question de l'influence du mental sur les evenements physiques dans le contexte de la resistance a l… 
Highly Cited
1990
Highly Cited
1990
Efficient search procedures for selecting the optimum innovation in stochastic coders
The authors describe several procedures that simplify the search in stochastic coders, but do not put constraints on the… 
Highly Cited
1988
Highly Cited
1988
Mechanism of gliotoxin action and factors mediating gliotoxin sensitivity
Summary: Resistance to the low M r fungal epipolythiodiketopiperazine toxin, gliotoxin, varied threefold between the… 
1977
1977
Effect of diflubenzuron on growth and carbohydrate hydrolases ofTribolium castaneum
The potency of diflubenzuron is much greater in inhibiting growth and development of 1st instar larvae ofTribolium castaneum than… 
Highly Cited
1972
Highly Cited
1972
Generation of Single Picosecond and Subpicosecond Light Pulses
Picosecond light pulses passing through a saturable absorber show considerable pulse shortening. For instance, under special… 
Highly Cited
1968
Highly Cited
1968
Glutamate Dehydrogenases of Thiobacillus novellus KINETIC PROPERTIES AND A POSSIBLE CONTROL MECHANISM
Abstract Kinetic analyses were conducted on two glutamate dehydrogenases isolated from the facultative chemoautotroph… 
Highly Cited
1967
Highly Cited
1967
A Model for the Identification of Bacteria
SUMMARY: Two methods are described for determining the shortest route to an identification. The methods are based upon the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)