アカウント名:
パスワード:
トーラス上だと2次元でも7色。トーラスだと3次元って数えるのかな?私にはわかりません。数学を専門としておりませんもので、解説求むとして、教えてクンしてみました。
今回のdot11の事に限定すると、たとえばビル/アパートなどの複数階ある建物で、ワンフロアに複数のアクセスポイントが必要な場合、ワンフロアだけであればアクセスポイントの配置を工夫して隣接で同じチャンネルを使わないようにする事は可能ですが、上下階も含めて(三次元で)隣接するエリアに異チャンネルを割当てる事ができません。 (フロアが違う場合なんか、届いて欲しい電波は届かないくせに、抑圧/干渉だけはしっかりしてくれたりして結構厄介です) また、dot11の場合4色問題と違って、アクセスポイントを中心にして、離れるほど電波は減衰するので、完全に塗り分ける必要は無いですし(抑圧が起きない程度に離れていれば良い)、カバーエリアはほぼアクセスポイントを中心とした円として近似できますから、正確には4色問題とは別の問題です。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
皆さんもソースを読むときに、行と行の間を読むような気持ちで見てほしい -- あるハッカー
帯域はだいじょうぶ? (スコア:1)
町全体を1つの無線 LAN にするということは、かなりの数の端末がつながる。
とすると、ちょっとみんながいっぱいアクセスし始めると、あっというまにアドレスやら帯域やらを食いつくしそうなんですが。
Re:帯域はだいじょうぶ? (スコア:3, 参考になる)
サービスを始めるときに初期投資が少なくて済むっ
Re:帯域はだいじょうぶ? (スコア:2, 参考になる)
また、dot11では日本で14ch、米国などでは13chありますが、使用周波数がオーバーラップしてるので、実質4chしか使えません。
なので、三次元で4色問題
四色問題はここでの話題とは逸れますが (スコア:1)
>なので、三次元で4色問題を解く必要がありますが、二次元ですら4色問題はNP完全ですし、三次元では解が無い場合もあります。
おっしゃってる意味は、「(4色問題は肯定的に解決済みだが)彩色アルゴリズムは、NP問題である。」ということですよね?NP完全かどうかは、私はわかりません。
トーラス上だと2次元でも7色。トーラスだと3次元って数えるのかな?私にはわかりません。数学を専門としておりませんもので、解説求むとして、教えてクンしてみました。
# 自分の専門用語には気づかずに、他人の専門用語にはつっこんでしまってます。私。
# オフトピックですので気が向いた時にでもどうぞ。
Copyright (c) 2001-2014 Parsley, All rights reserved.
Re:四色問題はここでの話題とは逸れますが (スコア:1)
今回のdot11の事に限定すると、たとえばビル/アパートなどの複数階ある建物で、ワンフロアに複数のアクセスポイントが必要な場合、ワンフロアだけであればアクセスポイントの配置を工夫して隣接で同じチャンネルを使わないようにする事は可能ですが、上下階も含めて(三次元で)隣接するエリアに異チャンネルを割当てる事ができません。
(フロアが違う場合なんか、届いて欲しい電波は届かないくせに、抑圧/干渉だけはしっかりしてくれたりして結構厄介です)
また、dot11の場合4色問題と違って、アクセスポイントを中心にして、離れるほど電波は減衰するので、完全に塗り分ける必要は無いですし(抑圧が起きない程度に離れていれば良い)、カバーエリアはほぼアクセスポイントを中心とした円として近似できますから、正確には4色問題とは別の問題です。