P対NP問題

mathematics

P対NP問題

例えば、遠足のおやつ選び。ナップサックの容量を超えない範囲で、おやつの値段を目標以上にする組み合わせはあるか?「P対NP問題」は無数にある組み合わせをしらみつぶしに調べないと答えが見つからないのか。あるいは、簡単に解けるコツがあるのか、に関...