计算机科学家在分配不均问题上取得重大突破

经过30年的研究，计算机科学家首次找到了一种更有效的方法来将对象均匀地分配给两个群体。这项发现基于组合差异理论，该理论致力于尽可能公平地分配资源。1985年，数学家János Komlós提出了一个大胆的猜想，认为无论考虑多少个维度或对象，都可以找到一种方法使不均衡度保持在一个常数值以下。最近，Nikhil Bansal和Haotian Jiang宣布了自1998年以来该领域最大的进展，他们发现了一种新的算法，可以将差异控制在非常接近于恒定值的范围内，即使是在具有天文数字维度的情况下也是如此。这一突破为解决许多其他问题提供了可能，包括操作研究等领域的问题，并展示了复杂系统如何被简化和更好地理解。