P = NP 問題

問題を、入力サイズと解くのにかかる時間の関係によって分類してみて、分けてはみたものの「これとこれってほんとに違うの？」と聞かれると、「たぶん違う」としか言えないという話。

半年に一度くらい、これが解けそうな気がする発作があって、昨日の夜からいつの間にかこんな時間になってしまった。ちなみに、このまえは、夢の中で解けた気になっていた。時間の無駄かもしれないけれど、ま、半年に一度くらいならいいか。

ふだんは、解けるはずの問題を上手に解くことばかりしていますー。