Mathematical Sciences: The Probabilistic Method

该奖项支持斯宾塞教授在组合学方面的研究。他打算研究某些概率算法是否可以被非随机化，从而得到确定性算法。他还打算研究随机结构的阈值函数和0 - 1定律。这项研究是在组合学的一般领域。组合学试图找到有效的方法来研究如何组织离散的对象集合。因此，它对现代通信非常重要，例如电话系统中大型网络的设计以及计算机科学中算法的设计。

This award supports the research of Professor J. Spencer to work in combinatorics. He intends to investigate whether certain probabilistic algorithms can be derandomized to give deterministic ones. He also intends to study threshold functions and Zero-One laws for random structures. The research is in the general area of combinatorics. Combinatorics attempts to find efficient methods to study how discrete collections of objects can be organized. And, so it is extremely important to modern communications, for example the design of large networks as in telephone systems and the design of algorithms in computer science.