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

不幸的是，Erd?s\'s概率方法仅在确定具有共同属性的图的存在性时最有效。 20世纪70年代，Lovász与Erd?s合作设计了一种补充技术，称为Lovász局部引理，以证明非常罕见的图的存在。此后，它成为该领域的主要技术之一。
Lovász在学术生涯中还解决了图论中的许多其他难题，包括Kneser猜想，即给图着色所需的最小颜色数以及保证图与相关结构完美匹配的条件。他还提出了一些自己的猜想，至今仍在指导图论领域的研究，其中包括两个问题，即KLS猜想和EFL猜想，这两个问题直到近几个月才取得重大研究成果。
到目前为止，洛夫茨已经获得了许多荣誉，包括1999年沃尔夫奖、1999年克努斯奖、2001年哥德尔奖和2010年京都奖。
3从计算到数学【诺贝尔数学奖为什么没有，2021年数学界】维格德森1956年出生于以色列海法。阿贝尔奖承认他对几乎所有计算机科学领域的贡献，在这些领域中，他使用任何他能找到的数学工具来解决任何问题，即使是看似遥远的研究领域。萨纳克说，维格德森对自己研究领域的热情是“有感染力的” 。
当他十几岁的时候，计算机科学家刚刚开始起草一个基本的理论框架，这个框架最终贯穿了他的大部分学术生涯。这个框架被称为复杂性理论，它涉及到基于算法难以解决的问题对计算问题进行分类。衡量难度的主要是计算步骤的多少，最基本的区别是“容易”和“难” 。
一个简单计算问题的例子是将两个数字相乘。无论数量有多大，电脑都能很快找到产品。这个问题属于“P”的复杂性类，包含了所有容易解决的计算问题。
相比之下，找到一个数的质因数是一个困难的计算问题。没有已知的算法可以快速分解所有数字。然而，如果我们告诉你一个数的质因数，很容易验证它们是否正确。这个问题属于“NP”的复杂性类，它包含了可能很难解决但其答案很容易验证的计算问题。
20世纪70年代初，计算机科学家在计算复杂性领域做出指导性猜想，问P中的问题列表是否正好对应n P中的问题，这就是著名的“P/NP问题”，也是克莱数学研究所千年奖七大难题之一。
这个问题在1977年还是新奇的，当时维格德森也进入了以色列理工学院。在随后的几十年里，维格德森对复杂性理论做出了许多基础性的贡献，比如对一些复杂问题进行分类。
回顾过去，维格德森说，“当我开始读研究生的时候，计算复杂性逐渐开始成熟，在这期间，我自己对问题的理解也加深了” 。
20世纪80年代末，维格德森和冉拉兹合作，试图解决计算机复杂度中的完美匹配问题:假设有20台机器，需要执行20个任务，因为每台机器只能完成这些任务的一部分，如何分配机器来完成所有任务，每台机器只能执行一个任务。
维格德森和拉兹提出的解决方案是:增加一些限制，假设处理这个问题的计算机可以执行大多数标准计算(如“与”、“或”)，禁止一些操作，如“非” 。
当然，计算机科学家最想证明的是，没有约束，一个计算问题是很难的。但到目前为止，他们还没有做到这一点(否则，我们将知道p是否等于NP) 。相反，他们试图证明，当你限制计算资源和可用时间来解决匹配问题时，没有快速算法。
维格德森说:“如果你想找到算法的局限性，当你在最一般的情况下做不到时，你应该限制它，把一只胳膊绑在他们的背上。 ”1990年，他和Lovász证明，如果数字电路中没有逻辑“非”运算，就没有好的办法用多台计算机并行解决电路中的匹配问题。

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