Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
A spin-1/2 system on a honeycomb lattice is studied. The interactions between nearest neighbors are of XX, YY or ZZ type… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2006
Highly Cited
2006
  • Wei Yu, R. Lui
  • IEEE Transactions on Communications
  • 2006
  • Corpus ID: 9856587
The design and optimization of multicarrier communications systems often involve a maximization of the total throughput subject… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Review
2006
Review
2006
Interestingness measures play an important role in data mining, regardless of the kind of patterns being mined. These measures… Expand
  • table I
  • figure 1
  • table II
  • table III
  • table IV
Highly Cited
2005
Highly Cited
2005
Various log-likelihood-ratio-based belief-propagation (LLR-BP) decoding algorithms and their reduced-complexity derivatives for… Expand
  • table I
  • table II
  • figure 1
  • figure 2
  • figure 3
Review
2005
Review
2005
  • E. Oerke
  • The Journal of Agricultural Science
  • 2005
  • Corpus ID: 51771047
Productivity of crops grown for human consumption is at risk due to the incidence of pests, especially weeds, pathogens and… Expand
Highly Cited
2002
Highly Cited
2002
We report here initial results that demonstrate that cellulose can be dissolved without activation or pretreatment in, and… Expand
  • table 1
  • figure 2
  • figure 3
Highly Cited
2000
Highly Cited
2000
  • Y. Jin
  • IEEE Trans. Fuzzy Syst.
  • 2000
  • Corpus ID: 17458136
Fuzzy modeling of high-dimensional systems is a challenging topic. This paper proposes an effective approach to data-based fuzzy… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 4
Highly Cited
1994
Highly Cited
1994
Counter to the common belief that expert performance reflects innate abilities and capacities, recent research in different… Expand
  • table 1
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1978
Highly Cited
1978
Therefore a necessary condition for a (1,l) form ( G I a ' r r ) I,,, Rlr dz' A d? to be the Ricci form of some Kahler metric is… Expand
Highly Cited
1978
Highly Cited
1978
The problem of deciding whether a given propositional formula in conjunctive normal form is satisfiable has been widely studied… Expand