np問題とは、簡単に言っちゃえば、解くのが超難しいけど、答えを確かめるのは簡単な問題のことです。これって、多くの人が「難しい」と思う直感的なものを、数式でドンと吐き出す感覚に似ています。なんでこんな面倒くさい問題があるのかというと、世の中には「時間があればできるけど、時間がないとできない」ような話が山ほどあります。たとえば、クッキーを焼くのには、材料を揃えて、混ぜて、焼いて、冷まして、食べるまでの流れがある。でも、クッキーが焼けたかどうかは、そりゃ一口かじれば分かる。np問題はそれと似ていて、解くための努力は無駄に感じるが、解けた瞬間の気持ち良さは格別! 世の中には不必要なフルコースより、シンプルイズベストが横行していますが、np問題はそんなシンプルさとは真逆。だから、あなたがどれだけ努力しようとも、結果はいつも不確か。そんな不確かな人生を象徴するクッキーの焼き加減、待ってられますか?
np問題をまじめに語ると
前の記事: « bluetooth接続とは?毒舌で解説!
次の記事: 4kとは?毒舌で解説! »