polynomial-time reduction

English

Noun

polynomial-time reduction (countable and uncountable, plural polynomial-time reductions)

1. (computational complexity theory) A method for solving one problem while using another.

   Synonym: polynomial reduction