関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

学問に関するhirok52のブックマーク (1)

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

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

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