> > NP完全問題がわからねけ
> NP=Non-Polynomial
> 多項式時間では解けない問題の集合
> 簡単に言うとしらみつぶしで解く方法しか見つかってない問題

ナップザック問題が有名だな
つかジグソーパズルを例に出すが
1000000ピースパズルを揃えるのは難しいし揃えられるかは分からないが
一度揃ったものを見て、それが成立するかどうか確認するのは至極簡単

これは暗号化(PGPなどの後悔鍵など)に応用される


参考：2001/10/09(火)04時08分12秒