擬多項式時間アルゴリズムとは何か2020-01-13https://stackoverflow.com/questions/19647658/what-is-pseudopolynomial-time-how-does-it-differ-from-polynomial-time上記の記事が分かりやすかったので訳してみます。多項式時間とは何が違うのでしょうか。擬多項式時間の違いを理解するために、まず「多項式時間」とは何を意味するのかをきちんと形式的に把握する必要があります。多項式時間アルゴリズムです。かかり、多項式時間ではありません。もとづいて表現されています。配列の要素数を指します。グラフの点の数を指します。問題の「入力サイズ」を以下のように定めます。問題の入力サイズとは、入力に必要なビット長のことである。