mapping reduction en · NOUN
Meanings
- (countable, qualifier:computational complexity theory, uncountable) An algorithm that transforms an instance of one decision problem into another decision problem.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| mapping reductions | Number=Plur | lexicographic |