スラッシュドット・ジャパン | 40年近く答えの出なかった数学の難問が解かれる
253日前 (slashdot.jp) Tags: Algorithm Slashdot math 数学
）。Benjamin Weiss氏とRoy Adler氏によって1970年に最初に提示されたRoad Coloring problemと呼ばれるこの問題は、与えられた有限数の道がある場合、その道を色分けにより記号化し、どこを始点にしようともある目的地点に到達できる方法があると仮定したもので、「実生活に例えるとすれば、友人の家への行き方を尋ねた時、自分がどこにいようとその友人の家に到達できる方法を教えて... 続きを読む
 9 コメント   このエントリーを含むはてなブックマーク このエントリーのブックマーク数

コメント 評価したユーザ 関連ブログ

コメント

Profile_s written by sankaseki 249日前

スラッシュドット・ジャパン | 40年近く答えの出なかった数学の難問が解かれる

Profile_s written by kura-2 252日前

例えが分かりにくい。ちと読んでみるか

Profile_s written by kdaiba 252日前

いまひとつわかんないな

Profile_s written by hirok52 252日前

「実生活に例えるとすれば、友人の家への行き方を尋ねた時、自分がどこにいようとその友人の家に到達できる方法を教えてもらうということにあたる」。そもそも問題の意味がよく分からない・・。

Profile_s written by realtime24 252日前

「実生活に例えるとすれば、友人の家への行き方を尋ねた時、自分がどこにいようとその友人の家に到達できる方法を教えてもらうということにあたる」ものだそうです

Profile_s written by w2allen 253日前

引用：Benjamin Weiss氏とRoy Adler氏によって1970年に最初に提示されたRoad Coloring problemと呼ばれるこの問題は。

Profile_s written by ustar 253日前

イロイッカイヅツ？

Profile_s written by sirnight 253日前

数学って20歳前後でピークのイメージあったけど、63才でもここまで出来るんですねぇ。すごいや。//論文がたったの8ページってのも凄いな…。

Profile_s written by g7umz1cuwvsy 253日前

グラフ理論

[PR]ブログのペットがお留守番