曾经的守夜人、现定居以色列的数学家证明了公路涂色猜想
互联网 / houtizong 发布于 2年前 117
以色列数学家Avraham Trakhtman，63岁，俄罗斯移民，曾经当过夜间守卫（就是所谓的守夜人），解决了一个38年的难题：公路涂色猜想（Road Coloring problem）。公路涂色猜想是图论中的一个著名难题，由Benjamin Weiss和Roy Adler在1970年首次提出，指的是数目有限的公路，能绘制成一幅地图，互相之间可以用不同颜色编码，无论处于哪一点你都可以找到一条确定的交通行进路线。Trakhtman首先是用铅笔潦草的写下了8页的证明过程，这个问题有助于解决真实世界中的信息和交通路线安排。论文预印本已公布在arxiv.org上(PDF)。
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
