请
登录
后使用快捷导航
没有帐号?
立即注册
设为首页
|
收藏本站
|
切换风格
快捷导航
首页
论坛
BBS
头条
都市圈
美国
欧洲
分类信息
更多
搜索
本版
用户
发帖
登录
注册
每日签到
网站工具箱
帮助中心
西兔生活网
›
华人生活
›
都市圈
›
连接数学和计算机科学的先驱
回复
发帖
返回列表
[科技]
连接数学和计算机科学的先驱
[复制链接]
专业电焊泥瓦
当前离线
中级会员
积分
兔币
帖子
中级会员, 积分 371, 距离下一级还需 129 积分
371
221
178
在线时间:0 小时
最后登录:2024-5-24
窥视卡
雷达卡
23
0
专业电焊泥瓦
发表于 2024-4-12 10:44:33
|
只看该作者
阿贝尔奖
和
图灵奖
常被称为数学界和计算机界的诺贝尔奖。此前,从未有人同时获得这两个大奖,直到现在,数学家
阿维·维格森
(Avi Wigderson)
成为了史上首个荣获这两个奖项的科学家。
4月10日,
美国
计算机学会
(ACM)
宣布将2023年图灵奖授予维格森,以表彰他对
计算理论
的基础性贡献。维格森的工作几乎触及了这一学科的每一个领域。他的
同事
、合作者和学员都说,他总是能在不同的领域之间发现意想不到的桥梁。从20世纪90年代开始,他对
随机性
和
计算
所展开的研究工作,就为数学和计算机科学之间建立了深刻的联系。
1956年,维格森出生在以色列海法。他是计算复杂性理论、算法和优化、随机性和密码学、并行和分布式计算、组合学、图论等领域的先驱。除了刚刚荣获的图灵奖,他还与洛瓦茲·拉茲洛 (Lovász László)在2021年一同荣获了数学领域的最高奖——阿贝尔奖。(图/Peter Badge)
随机性与确定性
从本质上说,计算机是
确定性系统
。确定性算法遵循的是可预测的模式。相比之下,
随机性
缺乏明确的模式,或者说缺乏对事件或结果的可预测性。
在20世纪70年代末,许多计算机科学家已经意识到,对于许多难题,采用随机性的算法,即
概率算法
,远胜于确定性算法。许多没有有效确定性算法的问题,都可以被概率算法有效地解决,尽管存在一些小的出错率。
随机性的令人惊讶的有效性,引发计算机科学家思考随机性本身的本质,他们开始质疑随机性对于有效解决问题有多必要,以及在什么情况下它是可以被完全移除的。
这些问题,以及许多其他相关的基本问题,是理解计算中
随机和伪随机
的核心。更好地理解计算中的随机动态,有助于科学家发展出更好的算法,并加深对计算的本质的理解。
维格森的贡献
维格森在计算机科学的各个领域都作出了广泛而深刻的贡献,而他
将随机性与困难问题联系起来的工作
,可能是其中最为显著的成就。
维格森与合作者发表了一系列极具影响力的论文。在20世纪90年代发表的两篇论文中,他与合作者证明了在特定的假设下,
对于高效计算来说,随机性并不是必需的
。
他们提出了一个有点类似于P≠NP的猜想,
P=BPP
,这个等式意味着每个随机算法都可以被去随机化,并转化为具有可观效率的确定性算法;此外,去随机化是通用且普遍的,它不依赖于随机化算法的内部细节。
另一种看待这个问题的方式是将其视为
难度和随机性之间的权衡
:如果存在一个足够困难的问题,那么随机性就可以通过高效的确定性算法进行模拟。维格森随后证明了与之相反的观点,他得出的结论认为:即使是针对具有已知随机算法的特定问题的有效确定性算法,也意味着一定存在这样一个困难问题。
这一工作与伪随机
(看起来随机)
的对象紧密相关。维格森的工作构建了
伪随机生成器
,它将几个真正随机的比特变成许多伪随机比特,从一个不完美的随机源中提取出近乎完美的随机比特。
维格森的这些工作的影响,远远超出了随机和去随机领域。他的这些想法随后被应用于理论计算机科学的众多领域。
维格森并没有止步于此,他仍致力于研究计算随机性的广泛领域。在另一组论文中,他给出了扩展图
(具有强连通性的稀疏图)
的第一个有效的组合结构,这些扩展图在数学和理论计算机科学中都有许多重要应用。
指导与传承
除了在学术上做出了突破性的贡献外,维格森还被公认为一位受人尊敬的导师和同事,他为无数年轻的研究人员无私地提供建议。他渊博的知识和无与伦比的技术,加上他的友好、热情和慷慨,吸引了许多最优秀的年轻人从事理论计算机科学的研究。
#创作团队:
编译:佐佑
排版:雯雯
#参考来源:
#图片来源:
封面图&首图:Entre_Humos/pixabay
上一篇:
华为扶着奇瑞,能截杀小米吗?
下一篇:
2024盖尔德纳奖重磅揭晓!新一代DNA测序、CAR-T细胞疗法获奖
@免
责
声
明
1.西兔生活网 CTLIVES 内容全部来自网络;
2.版权归原网站或原作者所有;
3.内容与本站立场无关;
4.若涉及侵权或有疑义,请点击“举报”按钮,其他联系方式或无法及时处理。
举报
分享
0人
收藏
0人
支持
0人
反对
0人
淘帖
回复
使用道具
举报
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
照妖镜
返回列表
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖并转播
回帖后跳转到最后一页
专业电焊泥瓦
中级会员
0
关注
1
粉丝
43
帖子
发送私信
收听TA
Ta的主页
热门图文
三星Galaxy Watch7 Ultra渲染图曝光:外观
吉林大学公示:90后奥运冠军武大靖拟聘为体
日本导弹发射架起竖,摆出武力干涉台海架势
人生赢家!赵继伟开百万路虎去拍夺冠定妆照
6分钟造2球!克雷桑炸裂表演:奔袭50米轰世
2199元!8849手机太奇葩:放在水里都能用,
热门帖子
都市圈
网友纽约中央公园偶遇凤姐,初代网红在美国
都市圈
多名中国台湾艺人表态立场,90后00后艺人为
都市圈
小区花了近200万换新电梯,业主现场查看后
都市圈
伊朗总统遇难:为何某些人阴阳怪气?对别国
都市圈
砸黄家驹墓碑、大闹超市影院:起底香港“白
都市圈
张兰曝孙子退学被开除,大S否认上热搜,汪
头条大事
印度大使馆4500元招司机未果,要求精通英语
都市圈
“诺言”郭有才10天涨粉千万:被平台“算法
头条大事
美国为何害怕电动汽车?中国的一张大网若成
都市圈
首付比历史最低,取消利率下限,房地产组合
排行榜
日
周
月
1
印度大使馆4500元招司机未果,要求精通英语
上个月月底,印度驻华大使馆发布招聘公告,招聘一名司机。 要求有至少五年驾龄,同
99843
20
2
三星Galaxy Watch7 Ultra渲染图曝光:外观
在去年7月举行的Galaxy全球新品发布会上,三星发布了全新的Galaxy Watch6系列智能手表
99737
0
3
杭州芯片老板,又花120亿建厂
记者丨覃毅 编辑丨谭璐 杭州一家芯片龙头,又有大动作。 5月21日晚,士兰微公告称,
99444
3
4
北京:高校夜校受欢迎
5月24日,在北京联合大学北京北四环校区,该校艺术学院教授黄劲龙指导夜校学员作水
99309
0
5
传奇杯出事故Zoom宣布战队解散!被MLXG气到
雷竞技资讯; 老头杯已经进行了一段时间,各大战队的综合实力展现完毕,其中Zoom队的
99197
0
6
小米SU7拆解:别着急,看看质量和售后再买
看过了这辆小米SU7的防撞梁及底盘情况,那内饰如何,今天就来聊一聊。 车门结构 锻造
97390
2
7
挪威等三国为什么突然承认巴勒斯坦国?大势
5月22日下午,挪威、西班牙、爱尔兰三个欧洲国家突然宣布承认巴勒斯坦国,并于5月28
96881
2
8
专访何猷君:电竞,有戏
直新闻按 提及何猷君,大众熟知的“标签”是“赌王的儿子”、“超模的丈夫”、“麻省
95256
0
9
史上最爽恋综 ,这是什么人间修罗场?
现在的恋综,真的太勇了,连“前嫂子”都敢拉来谈恋爱。 昨天刷微博,看到一条热搜#任
95223
0
10
为干倒中国制造,日元二次自杀式贬值,美日
谁是我们的朋友,谁是我们的敌人,这是非常值得思考的问题。近日,日元的剧烈波动,
93611
20
1
268元引争议,《黑神话:悟空》不得不走这
作者|吴晓宇 万众期待的《黑神话:悟空》,终于公布了那个所有人都想要知道的信息。 5
100001
20
2
他救过隋文帝,助隋炀帝夺位,为何却被处死
在隋朝历史上,有这么一位特殊的武将,他是隋文帝杨坚的心腹,先是救了隋文帝。接着又
99968
1
3
农夫山泉的20条谣言是谁造的?
农夫山泉为何再辟谣? 作者 | 赵普 编辑 | 趣解商业 身价623亿美元、连续第四年问鼎
99861
0
4
印度大使馆4500元招司机未果,要求精通英语
上个月月底,印度驻华大使馆发布招聘公告,招聘一名司机。 要求有至少五年驾龄,同
99843
20
5
苹果首款折叠屏MacBook最快2026年发布!价
快科技5月24日消息,日前,天风国际分析师郭明錤带来了苹果首款折叠屏MacBook的最新调
99809
0
6
这部“全员恶人”的悬疑剧,凭什么刷屏
作者 | 阿肉 编辑丨安菲尔德 题图 | 《新生》 国产悬疑剧,越来越短了。 去年诞
99798
0
7
何同学晒照暗示!OPPO Reno12系列全新AI功
5月21日消息,知名数码博主“老师好我叫何同学”在微博上发布了一篇博文,文案内容主
99777
0
8
OpenAI宫斗大戏第二幕 核心安全团队解散 负
《科创板日报》5月19日讯(编辑 宋子乔) OpenAI宫斗大戏第二幕开场。 不同于苏茨克维
99748
0
9
美的太子,左手败走娱乐圈,右手拿下家居巨
来源 | 盐财经 撰文 | 莫奈 顾家家居的logo是鲜艳的红色。这个从2020年开始改版的
99740
0
10
三星Galaxy Watch7 Ultra渲染图曝光:外观
在去年7月举行的Galaxy全球新品发布会上,三星发布了全新的Galaxy Watch6系列智能手表
99737
0
1
鸡蛋大小!广州多地降下冰雹,“天空数次闪
4月27日 15时左右 广东省广州市白云区钟落潭镇 发生龙卷风 随后,“广州龙卷风”相
100237
1
2
万科,破鼓万人捶
万科的麻烦源源不断。 在前段时间遭遇合作项目小股东举报后,万科管理层陷入道德危
100186
20
3
3个半小时,点球10-11,夺冠热门出局,黑马
2024年卡塔尔U23亚洲杯踢出了3个半小时惨烈1战!8进4的淘汰赛对决,以点球大战踢了12
100134
9
4
印媒:“负债累累”的巴基斯坦如何获取最新
5月5日,印度《欧亚时报》网站发布了一篇题目为《从J-10C战斗机到潜艇,“负债累累”
100089
5
5
败者组半决赛,KSG4比1拿下TTG,和狼队争夺
AG超玩会和狼队的这场胜者组决赛,实在是太令人失望了。当然了,从侧面也可以反应出AG
100081
6
6
学罗永浩带货还债?贾跃亭宣布将开启个人IP
前不久我们曾报道贾跃亭创建的法拉第未来,收到了美国纳斯达克交易所的通知:因不符合
100063
10
7
斯洛伐克总理遇刺细节,现场传出5声枪响,
当地时间5月15日,斯洛伐克发生了一件震惊世界的大事件。斯洛伐克总理菲佐在当地参加
100051
20
8
今晚《非诚勿扰》用“心跳”说话,“最强男
今晚(5月18日)《臻浓牛奶·非诚勿扰》出现了一个新设计,男嘉宾都戴了一个手环
100042
5
9
潘达利亚活动官方完整介绍视频!国服要是玩
《魔兽世界》幻境新生:熊猫人之谜本周四(亚服是5月17日01:00)就会在魔兽世界里更
100012
4
10
日本扩大出口管制范围:项庄舞剑,意在沛公
日本扩大出口管制范围:项庄舞剑,意在沛公! 近日,日本经济产业省宣布将半导体和
100011
0
活跃网友
1
财神驾到
主题数:2108,精华帖:0
2
绿林道的
主题数:1558,精华帖:0
3
一抹伤
主题数:1276,精华帖:0
4
哇哇的哭
主题数:1038,精华帖:0
5
冷香丸
主题数:704,精华帖:0
返回顶部
快速回复
上一主题
下一主题
返回列表
APP下载
手机访问
扫一扫用手机访问
快速回复
返回顶部
返回列表