2021年阿贝尔奖公布!理论计算机科学和离散数学领域学者获奖

来源:前瞻网

3月17日,2021年阿贝尔奖揭晓。挪威科学和文学院决定将2021年阿贝尔奖授予来自匈牙利,布达佩斯罗兰大学的László Lovász 和来自美国,普林斯顿高等研究院的 Avi Wigderson,以表彰两位科学家在理论计算机科学和离散数学方面做出的杰出贡献,以及在将之塑造为现代数学中心领域中发挥的主导作用。获奖者将分享750万挪威克朗的奖金(约合575万人民币)。

理论计算机科学 (TCS) 是研究计算的能力和局限性的科学。其根源可追溯至 Kurt Gdel、AlonzoChurch、Alan Turing 和 John von Neumann 所做的基础性研究,这些研究推动了真正的物理计算机的发展。TCS 包含两个互补的分支学科,即算法设计(为大量计算问题开发有效方法)和计算复杂性(证明算法效率的固有限制)。

自然离散数学和 TCS 一直是紧密联系的两个领域。虽然这两个领域都从更传统的数学领域中获益匪浅,但其对传统数学领域的反向影响也越来越大。TCS 的应用、概念和技术带来了新的挑战,开辟了新的研究方向,解决了纯数学和应用数学中的重要开放性问题。

László Lovász(左)和Avi Wigderson

在过去几十年中,Lászlé Lovász 和 Avi Wigderson一直是推动实现相关发展的主导力量。Lászlé Lovász 与 Arjen Lenstra 和 Hendrik Lenstra一起开发出了 LLL 格基约减算法。给定一个高维整数格(网格),此算法可以为之找到一个不错的近乎正交基。除了因式分解有理多项式的算法等一些应用之外,LLL 算法也是一个受密码专家欢迎的工具,并成功破解了所提出的几个加密系统。令人惊讶的是,LLL 算法的分析还用于设计和保证较新的格基加密系统的安全性,这些系统甚至能够抵御量子计算机的攻击。

Avi Wigderson 对计算复杂性的各个方面,特别是随机性在计算中的作用,做出了广泛而深刻的贡献。随机算法是指通过抛硬币的方法,以高概率计算正确解的算法。Wigderson雨合作者证明了P=BPP这一猜想,这意味着每一种随机算法都可以去随机化。Wigderson与Impagliazzo 和 Valentine Kabanets 的后续研究进一步证明了即使是对于有已知的随机算法的具体问题,有效的确定性算法也意味着必须存在这样一个难解的问题。

阿贝尔委员会主席 Hans Munthe-Kaas 表示,“在过去几十年中,Lovász 和 Wigderson 一直是推动实现相关发展的主导力量。他们的研究在很多方面是相互交错的,并都对理解计算中的随机性和探索高效计算的边界做出了巨大贡献。”

他说:“正是由于这两位所做出的突破性贡献,离散数学和相对“年轻”的理论计算机科学领域现已牢固确立为现代数学的中心领域。

关于阿贝尔奖 Abel prize

阿贝尔奖设立于2002年1月1日,于2003年6月3日首次颁发。阿贝尔奖与菲尔兹奖、沃尔夫奖并称为国际最高数学“三大奖”。

未来智能实验室的主要工作包括:建立AI智能系统智商评测体系,开展世界人工智能智商评测;开展互联网(城市)云脑研究计划,构建互联网(城市)云脑技术和企业图谱,为提升企业,行业与城市的智能水平服务。

  如果您对实验室的研究感兴趣,欢迎加入未来智能实验室线上平台。扫描以下二维码或点击本文左下角“阅读原文”

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485067.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

path环境变量丢失恢复

path环境变量不小心丢失,查询到的恢复方法记录一下 WindowsR键,打开:regedit后点击确定按钮 依次按照这个步骤找到path,鼠标右键修改,复制值到path环境变量中就可以了 转载于:https://www.cnblogs.com/liangcl/p/96797…

GPU深度报告,三大巨头,十四个国内玩家一文看懂【物联网智商精选】

来源: 智东西编辑:智东西内参关于GPU,你想知道的都在这里了。GPU是Graphics Processing Unit(图形处理器)的简称,它是一种专门在个人电脑、工作站、游戏机和一些移动设备(如平板电脑、智能手机等&#xff0…

MYSQL--一条SQL查询语句是如何执行的?

select * from user where id10 当输入这条查询语句之后会发生什么? MYSQL逻辑架构图 MYSQL大致可以分为两大部分:Server层和存储引擎层 下面来介绍各层中各部分的作用: 连接器: 客户端请求建立连接,在完成TCP连接…

人工智能功能级别与框架|《远望译品》

来源:远望智库预见未来人工智能功能级别与框架本文摘自《人工智能算法、作战环境及未来趋势预判》|《远望译品》1、人工智能功能级别人工智能不仅在知识域中运行,而且在不同级别上与其他理性个体及其问题空间相互作用。人们对人工智能的期望过…

指针和数组替换和区别

指针和数组替换和区别 指针和数组在很多方面都可以替换 为什么不直接用while(*str ! \0)涉及到了Lvalue和Rvalue的问题 // http://www.dotcpp.com/wp/692.html 例如有字符数组char a[100];当a做右值时候,我们可以把它赋给char *类型的指针,用来指向这个…

C盘扩展卷是灰色的扩容方法

当想要扩容C盘的时候可能会发现C盘的扩展卷竟然是灰色的。原因是C盘旁边没有紧挨着的“”未分配空间“”, 只要将D盘的空间分出一些来就可以了。 !!!磁盘的分区合并有风险,重要文件等记得先备份 !&#xf…

数据与分析领域的十大技术趋势

来源:人工智能与大数据近日,Gartner发布了数据与分析领域的十大技术趋势,为数据和分析领导者的新冠疫情(COVID-19)响应和恢复工作提供指导,并为疫情后的重启做好准备。数据和分析领导者如果希望在疫情后能持…

到达一个数 Reach a Number

2018-09-24 14:19:58 问题描述: 问题求解: 初看到这个问题,直觉上认为可以通过BFS遍历解空间进行求解,因为本质上来说,这个问题和棋盘上移动马的问题是一类问题,都是可以转化成图的问题,但是MLE…

解决AI大难题:如何降低AI运行对能源的消耗?

来源:The Next Web作者:Jeannie Finks编译:科技行者就当下来看,AI领域实现突破性进展的深度学习模型,其规模越大,能耗和成本也随之增加。自然语言处理模型GPT-3就是个典型的例子,为了能够在准确…

STM32F105 PA9/OTG_FS_VBUS Issues

https://www.cnblogs.com/shangdawei/p/3264724.html F105 DFU模式下PA9引脚用来检测USB线缆,若电平在2.7~5v则认为插入usb设备(检测到usb线缆条件满足),接下来按流程图执行。 转载于:https://www.cnblogs.com/prayer521/p/970349…

Facebook最新研究:配合AR眼镜使用的腕带,可将神经信号转化为动作

来源:X增强现实日前据外媒报道,Facebook基于其在2019年收购的初创公司的CTRL-Labs技术,计划提供一个新的增强现实界面。在发布的一段演示视频中,其展示了使用肌电信号(EMG)将细微的神经信号转化为动作的&am…

数据库原理

一、事务 概念ACIDAUTOCOMMIT二、并发一致性问题 丢失修改读脏数据不可重复读幻影读三、封锁 封锁粒度封锁类型封锁协议MySQL 隐式与显示锁定四、隔离级别 未提交读(READ UNCOMMITTED)提交读(READ COMMITTED)可重复读(…

Nature封面:人类还在看提词器,AI的辩论能力却出现了重大进展

来源:机器之心编辑:魔王、陈萍人类斗嘴还要看提词器,AI 引经据典的能力却已经比你高出不止一个段位了。在人工智能打败专业国际象棋选手、围棋选手,并在多个电子游戏中大展身手之后,现在它冲着职业辩论选手来了&#x…

人工智能姿态逐渐“亲民”,2021年AI五大趋势备受期待

来源:齐鲁壹点人工智能(AI)已成为多国科技发展领域的“香饽饽”,各国政府以及多家大企业也都不甘示弱,争相砸重金支持该领域的发展,各种创新因此如雨后春笋般喷薄而出。此外,新冠肺炎疫情的肆虐迫使我们进一步加大对于…

行业观察 | 全球IoT云平台第一股诞生,IoT离爆发还有多远?

来源: 财经杂志文 :施然2021年3月18日,IoT云平台公司Tuya(涂鸦智能)上市,这也是目前全球范围内IoT云平台第一股。Tuya的云敲钟仪式在杭州举办,共同参与云敲钟仪式的,除了Tuya的高管团…

SQL2012 之 创建备份计划

打开数据库,选择 管理 → 右键维护计划→选择新建维护计划,填写计划名称,如下图: 修改维护计划参数,如下图: 工具箱->备份数据库任务,拖到计划里,如下图: 编辑“备份数…

薛其坤院士对话马斯克:下一个颠覆性创新是什么?

来源:网易科技报道文:丁广胜他来了,他又来了,马斯克这次在家中远程视频参会中国发展高层论坛。这次很遗憾,马斯克不能现场展示“动感舞蹈”了。他谈到了自动驾驶,也谈到了星际探索。薛其坤院士谈到了太阳能…

「九章」量子计算优越性遭北大院士质疑,潘建伟陆朝阳长文回应

来源: 雷锋网作者:付静对量子计算和玻色取样的专业概念的理解存在偏差,或是「九章」受质疑的原因。2020 年 12 月 4 日,我国成功达到量子计算研究第一个里程碑量子计算优越性(Quantum Computational Advantage&#xf…

OpenAI又放大招:连接文本与图像的CLIP,在ImageNet上效果媲美ResNet50

来源:AI科技评论公众号编译:蒋宝尚、陈彩娴2020年,通用模型产生了经济价值,特别是GPT-3,它的出现证明了大型语言模型具有惊人的语言能力,并且在执行其他任务方面也毫不逊色。2021年,OpenAI 联合…

美国国家创新体系的演化历程、特点及启示

本文来源:微信公众号科情智库原载于《全球科技经济瞭望》2020年12月第35卷第12期作者:李哲、杨晶、朱丽楠,中国科学技术发展战略研究院国家创新体系反映经济活动中科学技术知识生产和配置的整体状况,其着眼点是激励知识生产、提高…