久しぶりに更新します。 最近『Computers and Intractability』という、NP完全問題に関する本を読んでいました。 www.amazon.co.jp いくつか分からない単語とかがあり、それらを一応？解決したので覚書として記録します。多項式階層以下が分からなかった感じ…