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.
Highly Cited
2010
Highly Cited
2010
On the Use of NURBS Functions for Displacement Derivatives Measurement by Digital Image Correlation
In this paper, we propose to investigate the potential improvement of using Non-Uniform Rational B-Spline (NURBS) functions for… 
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… 
Highly Cited
2007
Highly Cited
2007
A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-Prediction
In this paper, we present a fast mode decision algorithm and design its VLSI architecture for H.264 intra-prediction. A regular… 
Highly Cited
2006
Highly Cited
2006
Influence of the Electrolyte Composition on the Kinetics of the Oxygen Evolution Reaction and Ozone Production Processes
The influence of electrolyte composition (pure sulphuric or perchloric acid and their mixtures) on the kinetics of the oxygen… 
Highly Cited
2004
Highly Cited
2004
‘Mobile Termination Charges: Calling Party Pays versus Receiving Party Pays’(original and revised versions)
Highly Cited
2003
Highly Cited
2003
Symmetry analysis of cylindrical implosions driven by high-frequency rotating ion beams
A symmetry analysis of the cylindrical target implosion driven by a high-frequency rotating beam of heavy ions is presented. The… 
2002
2002
Locally Strong Coherence in Inference Processes
In this paper we deal with probabilistic inference in the most general form of coherent conditional probability assessments. In… 
Review
1997
Review
1997
The Generalized War of Attrition Forthcoming, American Econonomic Review
We model a War of Attrition with N +K firms competing for N prizes. If firms must pay their full costs until the whole game ends… 
Highly Cited
1996
Highly Cited
1996
FleetManager: a microcomputer-based decision support system for vehicle routing
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… 
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)