2008-06-29から1日間の記事一覧

「以前おまえにこういう問題を出されたことがある。人に解けない問題を作るのと、その問題を解くのとでは、どちらが難しいか――覚えているか」

「覚えている。僕の答えは問題を作るほうが難しい、だ。解答者は、常に出題者に対して敬意を払わねばならないと思っている」 「なるほど。じゃあ、P≠NP問題は? 自分で考えて答えを出すのと、他人から聞いた答えが正しいかどうかを確かめるのとでは、どちら…