NP完全問題

アルゴリズムの計算量はo(n!)になる

非指数アルゴリズムを最初に発見した人はクレイ数学研究所というっところから一億円が贈呈されるらしい