当前位置:网站首页 > 新闻资讯 > 行业新闻 >> 信息详情
新闻资讯News
推荐信息 Recommend
热门信息 Hot

百度正用谷歌AlphaGo,解决一个比围棋更难的问题

作者:网站管理员 来源:本站原创 日期:2019/3/6 17:08:25 点击:279 属于:行业新闻

9102 年,人类依然不断回想起围棋技艺被AlphaGo所碾压的恐怖。

却也有不以为然的声音:只会下棋的AI,再厉害也还是个运动员啊!

百度说:你们错了,它还是一位数学家。

百度硅谷AI实验室的同学们,就在用这个出自谷歌DeepMind的围棋算法,解决一个比围棋复杂得多的数学问题。

为了重新训练这个算法,百度用了 300 张1080Ti和2080Ti显卡。

他们解决的问题,叫做“图着色问题”,又叫着色问题,属于前些天让中国奥数队全军覆没的图论。它是最著名的NP-完全问题之一。

简单来说,就是用尽可能少的颜色,给一张图的顶点上色,保证相邻顶点的颜色不重复。

10 个顶点的简单版是这样的:


著作权归作者所有。
商业转载请联系作者获得授权,非商业转载请注明出处。
作者:站长之家编辑
链接:https://www.chinaz.com/news/2019/0306/998234.shtml
来源:站长之家
回到顶部
在线联系 ×

在线客服1
在线客服1

在线客服2
在线客服2