多項式時間変換とはなんですか？

A. 多項式時間変換とは、あるアルゴリズムの時間計算量が多項式時間になる変換のことを指します。具体的には、あるアルゴリズムの時間計算量が多項式時間になるような変換を行った場合、元の問題の時間計算量が多項式時間になることが保証されます。

参考URL:https://ja.wikipedia.org/wiki/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93%E5%A4%89%E6%8F%9B