数码控科技猎奇Iphone动漫星座游戏电竞lolcosplay王者荣耀攻略allcnewsBLOGNEWSBLOGASKBLOGBLOGZSK全部技术问答问答技术问答it问答代码软件新闻开发博客电脑/网络手机/数码笔记本电脑互联网操作系统软件硬件编程开发360产品资源分享电脑知识文档中心IT全部全部分类全部分类技术牛文全部分类教程最新网页制作cms教程平面设计媒体动画操作系统网站运营网络安全服务器教程数据库工具网络安全软件教学vbscript正则表达式javascript批处理更多»编程更新教程更新游戏更新allitnewsJava新闻网络医疗信息化安全创业站长电商科技访谈域名会议专栏创业动态融资创投创业学院 / 产品经理创业公司人物访谈营销开发数据库服务器系统虚拟化云计算嵌入式移动开发作业作业1常见软件all电脑网络手机数码生活游戏体育运动明星影音休闲爱好文化艺术社会民生教育科学医疗健康金融管理情感社交地区其他电脑互联网软件硬件编程开发360相关产品手机平板其他电子产品摄影器材360硬件通讯智能设备购物时尚生活常识美容塑身服装服饰出行旅游交通汽车购房置业家居装修美食烹饪单机电脑游戏网页游戏电视游戏桌游棋牌游戏手机游戏小游戏掌机游戏客户端游戏集体游戏其他游戏体育赛事篮球足球其他运动球类运动赛车健身运动运动用品影视娱乐人物音乐动漫摄影摄像收藏宠物幽默搞笑起名花鸟鱼虫茶艺彩票星座占卜书画美术舞蹈小说图书器乐声乐小品相声戏剧戏曲手工艺品历史话题时事政治就业职场军事国防节日风俗法律法规宗教礼仪礼节自然灾害360维权社会人物升学入学人文社科外语资格考试公务员留学出国家庭教育学习方法语文物理生物工程学农业数学化学健康知识心理健康孕育早教内科外科妇产科儿科皮肤科五官科男科整形中医药品传染科其他疾病医院两性肿瘤科创业投资企业管理财务税务银行股票金融理财基金债券保险贸易商务文书国民经济爱情婚姻家庭烦恼北京上海重庆天津黑龙江吉林辽宁河北内蒙古山西陕西宁夏甘肃青海新疆西藏四川贵州云南河南湖北湖南山东江苏浙江安徽江西福建广东广西海南香港澳门台湾海外地区

数学家们发现了一个无解的计算机问题

来源:CNBETA  责任编辑:小易  

据外媒报道,数学家们发现了一个他们无法解决的,与机器学习有关的计算机问题。这并不是说他们不够聪明,而是这个问题根本没有答案。这个问题与机器学习有关。机器学习是一些计算机用来“学习”如何完成特定任务的人工智能模型的类型。

24246848265_a253ddc630_b.jpg

当Facebook或Google识别出一张你的照片,并建议你给自己贴上标签时,它就是在使用机器学习。当自动驾驶汽车在繁忙的十字路口行驶时,这就是机器学习。神经科学家用机器学习“读”某人的想法。机器学习的关键是基于数学。因此,数学家可以从理论上研究和理解它。他们可以写出关于机器学习是如何工作的绝对证据,并在每一种情况下都加以应用。

在这种情况下,一些数学家设计了一个机器学习问题,称为“估计最大值”或“EMX”。

要理解EMX是如何工作的,想象一下:你希望在网站上投放广告,并最大限度地让这些广告有更大目标观众数量。你有向体育迷、爱猫者、汽车迷和运动爱好者等宣传的广告,但你不知道谁会访问这个网站。你如何选择一组广告,最大限度地增加你的目标观众数量?EMX必须找出答案。

然后研究人员问了一个问题:EMX什么时候能解决一个问题?

在其他机器学习问题中,数学家通常可以根据他们拥有的数据集来判断学习问题是否能在给定的情况下得到解决。谷歌用来识别人脸的基本方法能应用于预测股市趋势吗?数学家不知道,但有人可能认为会。

问题是,数学有些失灵了。自从1931年逻辑学家Kurt Gdel发表了他著名的不完全性定理以来,它就被打破了。他们表明,在任何数学系统中,都有某些问题是无法解答的。不是真的很难,而是因为有些问题是不可知的。数学家们了解到,他们理解宇宙的能力从根本上说是有限的。Gdel和另一位数学家Paul Cohen找到了一个例子:连续统假说。

连续统假设是这样的:数学家已经知道有不同大小的无穷大的数。例如,有无穷多个整数(如1、2、3、4、5等);还有无穷多的实数(其中包括1、2、3等数字,但也包括1.8和5,222.7和pi这样的数字)。但是,即使有无穷多的整数和无穷多的实数,但显然有比整数更多的实数。这就引出了这样的问题:是否有比整数集更大但比实数集更小的无穷大?连续统假说认为,有。

Gdel和Cohen表明,不可能证明连续统假说是正确的,但也不可能证明它是错误的。“连续统假设是真的吗?”是一个没有答案的问题。

1月7日发表在《自然》在线期刊上一篇论文指出,EMX与连续体假说有着千丝万缕的联系。

结果表明,只有在连续统假设成立的情况下,EMX才能解决问题。这意味着,“EMX能够学会解决这个问题吗?”这个问题的答案和连续体假设本身一样不可知。

好消息是,连续统假设的解对大多数数学来说并不是很重要。同样,这种永久的神秘可能也不会对机器学习造成重大障碍。

“因为EMX是机器学习中的一个新模型,我们还不知道它在开发真实世界算法方面的用处,”伊利诺伊大学芝加哥分校的数学教授Lev Reyzin说。在《自然》在线期刊发表的一篇文章中,Reyzin写道:“所以这些结果可能没有实际意义。”

Reyzin写道,遇到一个无法解决的问题是机器学习研究人员的一大特点。Reyzin认为,这证明机器学习已经“作为一门数学学科成熟起来”。

Reyzin还说,也许像这样的结果会让机器学习领域保持一种谦逊。虽然机器学习算法在不断地改变着我们周围的世界,但是机器学习也不是万能的。


  • 本文相关:
  • 站长必读,如何真正写好一篇原创文章
  • 互联网之路细嗅蔷薇 资深站长分享掘金之道
  • 企业站的站长的工作重心究竟有哪些
  • 浅析:行业门户网站的一些盈利模式
  • 3000IP的企业网站每天订单不到30个的苦恼
  • 网站想内外兼修?先学习提高网站可用性的6大原则
  • 浅谈网页设计中的简约之美
  • 网页改版实战:日本设计师如何彻底优化旅游网站?
  • 网页改版实战!日本设计师如何彻底优化招聘网站?
  • 2015年值得关注的21个网页设计趋势
  • 免责声明 - 关于我们 - 联系我们 - 广告联系 - 友情链接 - 帮助中心 - 频道导航
    Copyright © 2017 www.zgxue.com All Rights Reserved