2008-04-24 グラフのシャノン容量 グラフのシャノン容量が計算可能かどうかは未解決のようだ.計算可能でないというのは,つまり,アルゴリズムが存在しないということ.そもそもシャノン容量は代数的数に必ずなるのだろうか?