40年近く答えの出なかった数学の難問が解かれる

本家記事より。イスラエルのロシア系移民Avraham Trakhtman氏が40年近く解答が出なかった数学の難問に答えを出したそうです（論文PDF）。Benjamin Weiss氏とRoy Adler氏によって1970年に最初に提示されたRoad Coloring problemと呼ばれるこの問題は、与えられた有限数の道がある場合、その道を色分けにより記号化し、どこを始点にしようともある目的地点に到達できる方法があると仮定したもので、「実生活に例えるとすれば、友人の家への行き方を尋ねた時、自分がどこにいようとその友人の家に到達できる方法を教えてもらうということにあたる」ものだそうです（en.wikipedia.orgより）。今回導き出された答えは情報科学などの分野で有益に応用される可能性があるとのことです。 63歳のTrakhtman氏はこの命題への答えをたった8ページの論文にまとめ、こう

[sankaseki]

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

[kura-2]

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

[ya--mada]

これってルービックキューブ？ぜんぜん関係ナッシング？

[kdaiba]

いまひとつわかんないな

[hirok52]

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

[malibu-bulldog]

グラフィックにも使えるかしら？

[realtime24]

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

[w2allen]

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

[ustar]

イロイッカイヅツ？