诺贝尔数学奖为什么没有，2021年数学界( 四 ) _大学

文章插图

自1999年以来，维格德森一直在高等研究院学习。他在复杂性理论方面还取得了许多其他成就，包括一项名为“之字形积”的技术，它可以直接连接到纯数学的许多领域，并提供了一种迷宫策略，其中只需要跟踪固定数量的交叉点。维格德森的工作广度反映了自他加入以来计算复杂性领域的扩展方式。
维格德森另一个最著名的成就是阐明了随机性在计算中的作用。在很多情况下，比如找到迷宫的出路，该算法可以基于隐喻性的抛硬币现象快速找到解决方案。 Sarnak说:“如果允许随机选择，许多程序实际上会运行得更快。 ”
维格德森及其合作者在20世纪90年代发表的两篇论文中证明了在某些假设下，快速随机算法总是可以转化为快速确定性算法。这从理论上保证了随机算法能够真正找到正确的解。结果表明，被称为“BPP”的复杂性类与“P”复杂性类完全相同。它巧妙地将几十年来对随机算法的研究结合到复杂性理论的主题中，并改变了计算机科学家看待随机算法的方式。
维格德森的另一项主要任务在信息经济中越来越重要。它涉及“零知识证明”，这是一种允许某人验证文件的正确性而不泄露其内容的任何信息的方法。

文章插图

以上内容就是关于诺贝尔数学奖为什么没有和2021年数学界的精彩内容，是由小编整理编辑的，如果对您有帮助欢迎收藏转发...

特别声明：本站内容均来自网友提供或互联网，仅供参考，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。