> > NP=Non-Polynomial
> > 多項式時間では解けない問題の集合
> > 簡単に言うとしらみつぶしで解く方法しか見つかってない問題
> ナップザック問題が有名だな
> つかジグソーパズルを例に出すが
> 1000000ピースパズルを揃えるのは難しいし揃えられるかは分からないが
> 一度揃ったものを見て、それが成立するかどうか確認するのは至極簡単
> これは暗号化(PGPなどの後悔鍵など)に応用される

回答の成否がPで解けるという性質は結構いろんな所で利用されてるな
そしてこの理論は量子計算機へも繋がっていく

参考：2001/10/09(火)04時14分57秒