关闭广告

清华姚班大神陈立杰,联手00后逆向破局!颠覆50年计算机难题

新智元972人阅读


新智元报道

编辑:桃子 好困

【新智元导读】50年未解计算复杂性「天坑」,竟被姚班大神搞定了!他选了一条「逆向数学」的新路,正把理论计算机科学倒过来重写。

清华姚班大神,再度引爆理论计算机科学圈!

50年来,顶尖科学家都在死磕「旅行商问题」等这类计算机复杂性难题,却迟迟没有进展。

为什么一直证明不出来?

实际上,答案藏在了「元数学」的领域。

恰在去年,一篇名为《Reverse Mathematics Below the Turing Jump》论文低调上线。

作者仅有三个人,清华姚班陈立杰、本科生李嘉图,以及著名计算机领域学者Igor Carboni Oliveira。

上一页 下一页
版权与免责声明:本文内容转载自其他媒体,目的在于传递更多信息,不代表本网观点或立场,不承担此类作品侵权行为的自己责任及连带责任。
猜你喜欢
精彩推荐

合富中国的六连板“泡沫”

北京商报 浏览 1787

宁德时代第三季营收1042亿:同比增12.9% 净利185亿斥资800亿理财

雷递 浏览 974

救命!谁能懂龚俊被一声 “哥哥” 甜晕的快乐

娱乐官已上任 浏览 1155

加拿大队公告:与阿方索和拜仁保持联系,并提供一切可用资源

懂球帝 浏览 669

美联储理事沃勒:CEO们称AI将致大量裁员,3月利率决议取决于2月劳动力数据

华尔街见闻官方 浏览 6702

冬天,“大衣”是中年女人的穿搭刚需,这样搭配时髦提气质

静儿时尚达人 浏览 899

纯电续航175公里,吉利银河A7长续航版申报

IT之家 浏览 897

散户转移战场、交易量枯竭:加密行业的“静默调整期”

智通财经 浏览 848

"90后"画家的国风流体画火了 网友:东方美学具象化了

极目新闻 浏览 389

始祖鸟陷“炸山”风波 安踏回应

每日经济新闻 浏览 1032

广东渔民捕的"神兽"鉴定为韩江鼋 曾在《西游记》出现

极目新闻 浏览 1050

吴梦洁:女排精神支撑队伍逆转,未来我们会给大家带来更多惊喜

直播吧 浏览 1254

西媒:迈阿密国际有意洛塞尔索,已向其表达强烈兴趣

懂球帝 浏览 939

大疆Osmo Pocket 4云台Vlog相机被曝3月发布,分标准/Pro版

IT之家 浏览 827

深圳这个人气指标,又爆表了!

博闻财经 浏览 5834

罗马诺:巴萨近几周视克鲁皮为选项,曼城也询问了他的信息

懂球帝 浏览 546

马斯克也要涉足GEO,AI应用概念全面爆发

览富财经网 浏览 2614

18.68万起!新款小鹏G7/P7+增程版上市

网易汽车 浏览 868

海底捞小便案详情披露:俩17岁男生玩游戏 家长赔220万

潇湘晨报 浏览 970

联手腾讯搞AI,美团大涨8%,腾讯、阿里、比亚迪集体起飞

21世纪经济报道 浏览 679

她每月给婆婆生活费 如今她活出了自己想要的样子

阿校谈史 浏览 1078
本站所有信息收集于互联网,如本站收集信息侵权,请联系我们及时删除
闽ICP备16027347号-4