NP-hard(なんちゃら-hard)の意味を初めて知った。 NPに属するどの問題よりも計算量が多い問題(NPに属するとは限らない) ということだったのか。 用語自体はちょこちょこ見かけたのだが、使ってた教科書に 載ってなかったから分からないままだった。 というこ…

英文を今日中に20ページぐらい読まないといけないので 今日はHaskellできない。1ページ読むのに1時間ぐらいかかるんですけど… ということで今日はネタなし…はぁ。