полиномиальных преобразований
Это похоже на перевод с русского на английский и обратно.
Полиномиальная сводимость, реже трансформируемость, сводимость по Карпу, иногда просто сводимость.
По-английски polynomial-time reduction, очень редко transformation.
Кратко, суть в том, что две задачи полиномиально сводимы, если существует полиномиальное преобразование одной в другую. В классе P (NP) есть задачи, к которым сводятся все остальные задачи из класса.