polynomial-time reduction

noun

polynomial-time reduction

noun
1

A method for solving one problem while using another.

Computational complexity theory

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.