Home > Terms > English, UK (UE) > Many-one reduction
Many-one reduction
A reduction that maps an instance of one problem into an equivalent instance of another problem.
This is auto-generated content. You can help to improve it.
0
0
Improve it
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
Industry/Domain: People Category: Sportspeople
Manuel Neuer
Manuel Peter Neuer (born 27 March 1986) is a German footballer who plays as a goalkeeper for Bayern Munich and the German national football team. He ...
Contributor
Featured blossaries
Marouane937
0
Terms
58
Blossaries
3
Followers
8 of the Most Extreme Competitions On Earth
Category: Entertainment 3 8 Terms
Browers Terms By Category
- Satellites(455)
- Space flight(332)
- Control systems(178)
- Space shuttle(72)
Aerospace(1037) Terms
- Digital Signal Processors (DSP)(1099)
- Test equipment(1007)
- Semiconductor quality(321)
- Silicon wafer(101)
- Components, parts & accessories(10)
- Process equipment(6)
Semiconductors(2548) Terms
- General accounting(956)
- Auditing(714)
- Tax(314)
- Payroll(302)
- Property(1)
Accounting(2287) Terms
- Cardboard boxes(1)
- Wrapping paper(1)
Paper packaging(2) Terms
- Contracts(640)
- Home improvement(270)
- Mortgage(171)
- Residential(37)
- Corporate(35)
- Commercial(31)