polynomial-time reduction en · NOUN
Meanings
- (countable, qualifier:computational complexity theory, uncountable) A method for solving one problem while using another.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| polynomial-time reductions | Number=Plur | lexicographic |