文章
Slash Boxes
评论

曾经的守夜人、现定居以色列的数学家证明了公路涂色猜想

matrix 发表于 2008年3月22日 15时40分 星期六   Printer-friendly   Email story
来自别人睡觉的时可以安静工作部门
数学 科学
以色列数学家Avraham Trakhtman，63岁，俄罗斯移民，曾经当过夜间守卫（就是所谓的守夜人），解决了一个38年的难题：公路涂色猜想（Road Coloring problem）。公路涂色猜想是图论中的一个著名难题，由Benjamin Weiss和Roy Adler在1970年首次提出，指的是数目有限的公路，能绘制成一幅地图，互相之间可以用不同颜色编码，无论处于哪一点你都可以找到一条确定的交通行进路线。Trakhtman首先是用铅笔潦草的写下了8页的证明过程，这个问题有助于解决真实世界中的信息和交通路线安排。 论文预印本已公布在arxiv.org上(PDF)。

«  从GNOME到KDE再回到GNOME | FBI用虚假超链接设圈套诱捕儿童色情嫌疑犯  »
曾经的守夜人、现定居以色列的数学家证明了公路涂色猜想 | 登录/创建一个账号 | 顶部 | 7 条评论 | 搜索讨论
显示选项 门槛:
声明: 下面的评论属于其发表者所有，不代表本站的观点和立场，我们不负责他们说什么。

  • matrix

    (得分:1, 有趣)
    匿名懦夫 发表于 2008年3月22日 16时44分 星期六 (#16744)
    我太爱你了
    [ 回复本条 ]
    • Re:matrix by failsafe (得分:2) 2008年3月23日 14时59分 星期日
      • Re:matrix by bladerunner (得分:1) 2008年3月23日 18时45分 星期日
        • Re:matrix by kcome (得分:2) 2008年3月23日 19时17分 星期日
      • Re:matrix by matrix (得分:1) 2008年3月23日 19时33分 星期日
        • Re:matrix by failsafe (得分:1) 2008年3月24日 12时15分 星期一

  • 何止是有才啊

    (得分:1)
    dogfox (7903) 发表于 2008年3月22日 17时01分 星期六 (#16745)
    何止是有才啊
    [ 回复本条 ]