mapping reduction

English

Noun

mapping reduction (countable and uncountable, plural mapping reductions)

  1. (computational complexity theory) An algorithm that transforms an instance of one decision problem into another decision problem.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.