MarriageTheoremのこと

（4/26記：週末。基本的には大事をとって寝て過ごしていたのだが、多少体調が回復してきたので出張中に愛媛大の書店で衝動買いした「今度こそわかるP ≠ NP予想」を読んでいた。

基本的には、P=NP?問題を軸とした計算機科学分野の入門書といった趣の本だが、教養クラスの内容に加えて最後の章にはやや進んだ研究的な内容も盛り込まれているのがよかった（実のところ、その最後の章の内容を目当てに購入した）。一方でそこまで内容が詰め込まれているわけではないので、重要なポイントを集中的に把握するのにも適しているのではないだろうか。個人的にも、計算機科学をきちんと学んだわけではないので色々と細かい定義を忘れがちなところ、パッと定義を確認したりするのに重宝しそうである。）