Top Qs
Timeline
Chat
Perspective
mapping reduction
From Wiktionary, the free dictionary
Remove ads
English
Noun
mapping reduction (countable and uncountable, plural mapping reductions)
- (computational complexity theory) An algorithm that transforms an instance of one decision problem into another decision problem.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads