polynomial-time reduction (English, noun)
expansion: polynomial-time reduction (countable and uncountable, plural polynomial-time reductions)
Senses:
qualifier: computational complexity theory
glosses: A method for solving one problem while using another.
tags: countable
uncountable
Forms:
form: polynomial-time reductions
tags: plural