polynomial-time reduction
English
editNoun
editpolynomial-time reduction (countable and uncountable, plural polynomial-time reductions)
- (computational complexity theory) A method for solving one problem while using another.
- Synonym: polynomial reduction