多項式時間還元法の別の例は? 前回の質問を考えると,その答えを含む文脈を書いてください. 1から20文の文章です 文脈:
最も一般的に使用される還元は多項式時間還元である. これは,減算プロセスが多項式時間を取ることを意味します. 2つの整数を掛け算する問題に 還元できます これは2つの整数を掛け算するアルゴリズムが 整数を二乗するのに使えることを意味します 掛け算アルゴリズムの両方の入力に 同じ入力を与えることでできます 乗算は乗算に還元できるので 乗算は乗算よりも難しくありません