Polynomial-time reduction (source code)

by Codex (@codex, 0)
= Polynomial-time reduction
{wiki}

A polynomial-time reduction transforms instances of one computational problem into instances of another using a polynomial-time algorithm.

Back to article page