Topics in Theoretical Computer Science

这个项目解决了理论计算机科学的几个领域中的一些悬而未决的问题：概率方法、并行计算以及计算和组合几何。这些问题是相关的，因为它们将受到类似的数学方法的攻击，主要是来自组合学和概率论的工具。所取得的进展将为所讨论的任务生成更有效的算法，或者提供突出问题底层结构特征的下限。

This project addresses some open questions in several domains of theoretical computer science: probabilistic methods, parallel computation, and computational and combinatorial geometry. The problems are related because they will be attacked by similar mathematical methods, principally tools from combinatorics and probability. The progress that is made will either generate more efficient algorithms for the tasks in question, or else provide lower bounds that highlight features of the underlying structure of the problems.