2007-11-27 安定結婚問題のP完全性 安定結婚問題がP完全かどうかという問題は未解決だったようだけど,いまでも未解決のままなのだろうか? それに関連してCC完全という概念もあるようだ.人々はいろんなことを考えるんだなぁ.