さて前回のエントリーの続きです．EXP=NEXPだった場合にはNEXP探索問題は指数時間で解けそうもない，ということでした．NP=Pの場合には降下型自己帰着によりNP探索問題はNP=Pの場合には多項式時間で解けるのですが，なぜ同じアプローチは通じないのでしょう…

妻が赤ちゃんにかかりきりなので，私がよく夕食を作ったりしているのですが，これを期にいろいろな料理に挑戦しています．今日はネタフルのこの記事に触発されて揚げ鶏の葱ソースかけを作ってみました．揚げ物って初めてやってみたのですが油の温度調整とか…