Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,231,904 papers from all fields of science
Search
Sign In
Create Free Account
Reduction (complexity)
Known as:
Reduce (complexity)
, Reduction (computability)
, Complexity reduction
Expand
In computability theory and computational complexity theory, a reduction is an algorithm for transforming one problem into another problem. A…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Approximation-preserving reduction
Block cipher
Complete (complexity)
Computability theory
Expand
Broader (1)
Structural complexity theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2011
Review
2011
Overview of Maintenance for Case based Reasoning Systems
S. Abir
,
Elouedi Zied
2011
Corpus ID: 15852570
The success of a Case Based Reasoning (CBR) system depends on the quality of case data and the speed of the retrieval process…
Expand
2009
2009
System power consumption minimization for multichannel communications using cognitive radio
An He
,
S. Srikanteswara
,
+5 authors
M. Verhelst
IEEE International Conference on Microwaves…
2009
Corpus ID: 43564641
Power consumption has been a significant issue for many mobile and wireless devices, especially those with high rate applications…
Expand
2009
2009
Digital perdistortion technique for compensating memory effects of power amplifiers in wideband applications
P. Varahram
,
S. Mohammady
,
M. N. Hamidon
,
R. Sidek
,
S. Khatun
2009
Corpus ID: 14729682
The application of digital predistortion in base band signal is an extended method of amplifier linearization to reduce the…
Expand
2007
2007
Efficient statistical parallel interference cancellation for DS-CDMA in Rayleigh fading channels
D. Matolak
,
Beibei Wang
IEEE Transactions on Wireless Communications
2007
Corpus ID: 5520909
We present a reduced-complexity parallel interference cancellation (PIC) technique, in which PIC is performed only on "unreliable…
Expand
2001
2001
Reversal modes, thermal stability and exchange length in perpendicular recording media
D. Suess
,
T. Schrefl
,
J. Fidler
2001
Corpus ID: 54731363
Micromagnetic simulations are performed to investigate the reversal process and the thermal stability of a grain of a typical…
Expand
1996
1996
Wide causation : Mental causation, reduction and supervenience
S. Yablo
1996
Corpus ID: 171163722
Soulevant la question de l'influence du mental sur les evenements physiques dans le contexte de la resistance a l…
Expand
Highly Cited
1990
Highly Cited
1990
Efficient search procedures for selecting the optimum innovation in stochastic coders
Isabel Trancoso
,
B. Atal
IEEE Transactions on Acoustics Speech and Signal…
1990
Corpus ID: 35135824
The authors describe several procedures that simplify the search in stochastic coders, but do not put constraints on the…
Expand
1990
1990
Correct and private reductions among oblivious transfers
Crépeau Claude
1990
Corpus ID: 118135717
Roughly speaking a protocol is a way of exchanging messages so that each party gains some speciied information. Correctness and…
Expand
1977
1977
Effect of diflubenzuron on growth and carbohydrate hydrolases ofTribolium castaneum
I. Ishaaya
,
K. Ascher
Phytoparasitica
1977
Corpus ID: 42904490
The potency of diflubenzuron is much greater in inhibiting growth and development of 1st instar larvae ofTribolium castaneum than…
Expand
Highly Cited
1967
Highly Cited
1967
A Model for the Identification of Bacteria
E. W. Rypka
,
W. E. Clapper
,
I. G. Bowen
,
R. Babb
1967
Corpus ID: 86540682
SUMMARY: Two methods are described for determining the shortest route to an identification. The methods are based upon the…
Expand